二叉樹的遍歷規則有 層級遍歷,先序遍歷,中序遍歷,后續遍歷。
> “先中后”是 根節點 相對 左右節點 的位置。

* 廣度優先
1. 層級遍歷
* 從根向下遍歷
* 遍歷順序:EBFADHCGIKJ
* 深度優先
1. 先序遍歷
* 根節點 -> 左節點 -> 右節點
* EBADCFHGIKJ
2. 中序遍歷
* 左節點 -> 根節點 -> 右節點
* ABCDEFGHIJK
3. 后續遍歷
* 左節點 -> 右節點 -> 根節點
* ACDBGJKIHFE
```
//后續遍歷
public function back_order($root)
{
if (!is_null($root)) {
$function = __FUNCTION__;
$this->$function($root->left);
$this->$function($root->right);
echo $root;
}
}
```