二叉樹（二）—遍歷

定義 按照一定的順序( 原則)對二叉樹中每一個結點都訪問一次(僅訪問一次), 得到一個由該二叉樹的所有結點組成的序列，這一過程稱爲二叉樹的遍歷。 常用的遍歷方法:1.前序遍歷2.中序遍歷3.後序遍歷4.按層次遍歷 對於如下二叉樹 前序遍歷 前序序列: A B D E J C F I G 遞歸算法的C語言實現如下： 中序遍歷 中序序列:D B J E A F I C G 遞歸算法的C語言實現如下：

>>阅读原文<<