什麼樣的數據結構可以在php中用於樹的預遍歷？

Question

在這裏，我將一個圖像，顯示了樹，我想預購的旅行就像

1,2,5,6,3,7,8,4,9， 10,11。

我可以在php中使用這種結構的數據結構嗎？

Answer 1

數據結構

簡單的關聯數組，將做的工作

array(2) { 
    ["data"]=> int 
    ["children"]=> array() 
} 

PHP

<?php 

function makeTree($data, $children = array()) { 
    $tree = array(); 
    $tree['data'] = $data; 
    $tree['children'] = $children; 

    return $tree; 
} 

function traverse($tree) { 
    echo $tree['data'] . "\n"; 

    foreach($tree['children'] as $child) { 
    traverse($child); 
    } 
} 

$root = makeTree(1, array(
    makeTree(2, array(makeTree(5), makeTree(6))), 
    makeTree(3, array(makeTree(7), makeTree(8))), 
    makeTree(4, array(makeTree(9), makeTree(10), makeTree(11))) 
)); 

traverse($root); 

結果

1 
2 
5 
6 
3 
7 
8 
4 
9 
10 
11