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。