什么樣的數據結構可以在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