php - PHP计算树中的所有节点

Question

我需要创建一个 Node 类，它实际上将是一个节点树，并且在同一个类中我需要创建一个函数来计算树中的所有节点，包括根元素。我能够用两个类（节点类和树类）做一些事情。我需要在一个类（节点）类中完成所有操作。

就像是：

class myclass
{
       //Array of nodes with childs 

        public function count();
}

Answer 1

就像是

public function count() {
  $childCount = 0;
  foreach($this->childs as $c) $childCount+=$c->count();
  return 1 + $childCount;
}

Answer 2

您可以使用modecount() 函数的参数。

public function count() {
    return count(array, COUNT_RECURSIVE);
}

有关计数功能的更多信息，请参见http://php.net/manual/en/function.count.php。