PHP實現二叉樹的深度優先遍歷（前序、中序、後序）和廣度優先遍歷（層次）

前言： 深度優先遍歷：對每個可能的分支路徑深刻到不能再深刻爲止，並且每一個結點只能訪問一次。要特別注意的是，二叉樹的深度優先遍歷比較特殊，能夠細分爲先序遍歷、中序遍歷、後序遍歷。具體說明以下：php 前序遍歷：根節點->左子樹->右子樹 中序遍歷：左子樹->根節點->右子樹 後序遍歷：左子樹->右子樹->根節點 廣度優先遍歷：又叫層次遍歷，從上往下對每一層依次訪問，在每一層中，從左往右（也能夠從右

>>阅读原文<<