PHP计算树中的所有节点

Question

我需要创建一个实际上将是节点树的Node类，并且在同一个类中我需要创建一个函数来计算树中的所有节点，包括根元素。 我能够用两个类（Node类和Tree类）做一些事情。我需要在一个类（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

您可以使用count（）函数的mode参数。

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

有关计数功能的详细信息，请参阅http://php.net/manual/en/function.count.php。