php - PHP はオブジェクト ツリーを再帰的にトラバースします。

Question

他の $branch オブジェクトを含むことができる $branch オブジェクトを取得しました。

$branch->children(); 

それぞれが子として $apples を持つことができます。

$branch->apples();

$branch からすべての $apples を再帰的に収集するにはどうすればよいですか?

function collectApples($branch){
    $apples = array();
    ?
    return $apples;
}

Answer 1

DFSを使用して特定のブランチのリンゴをすべて収集します。

function collectApples($branch) {
    $apples = $branch->apples();
    foreach ($branch->children() as $child) {
        $apples = array_merge($apples, collectApples($child));
    }
    return $apples;
}