數據結構之二叉樹的前序遍歷、中序遍歷、後序遍歷、層序遍歷

(1). 前(先)序遍歷 特點：①. 根----->左------->右            ②. 根據前序遍歷的結果可知第一個訪問的必定是root結點。 (2). 中序遍歷 特點：①. 左----->根------->右            ②. 根據中序遍歷的結果，再結合前序遍歷的root結點去劃分root結點的左右子樹。 (3). 後序遍歷 特點：①. 左------>右------>根

>>阅读原文<<