二叉樹遍歷的應用

輸出二叉樹的葉子結點 在三種遍歷選擇一種 加上一個if判斷其有無左右兒子 沒有就是葉子結點 則輸出 求二叉樹的高度 運用後序遍歷 每一次比較都是比較根節點的左右樹的大小 從下到上 最終比較樹根的左右樹的大小 再加一就是樹的高度。 由兩種遍歷確定二叉樹 兩種遍歷其中一種必定是中序遍歷纔可以有唯一確定的樹 類似的 後序和中序遍歷來確定一顆二叉樹 1.根據後序遍歷的最後一個結點確定 根結點 2根據根結點

>>阅读原文<<