所謂遍歷是指沿著某條搜尋路線，依次對樹中每個結點均做一次且僅做一次訪問。遍歷方式有先序遍歷，中序遍歷和後序遍歷，不論多複雜的樹，先把它們看成三個部分，根節點，左節點和右節點，之後再看它們各自的節點，重複之前的操作，要記住這三種遍歷方式，可以記住以下兩點：
所謂的先中後是指節點的位置
左節點比右節點先被遍歷
先序遍歷，因此根節點先被遍歷
左節點先被遍歷
因此遍歷方式為：根左右
將以上操作重複，最後遍歷為 a b d e c f
中序遍歷，因此根節點在中間
左節點先被遍歷
因此遍歷方式為：左根右
仿照以上的先序遍歷方式，試試這個
答案：d b e a f c
先序遍歷，因此根節點最後被遍歷
左節點先被遍歷
因此遍歷方式為：左右根
試試後序遍歷
答案：d e b f c a
當二叉樹複雜時–中序遍歷為例子
二叉樹遍歷分析
簡單二叉樹遍歷，可分為 先序，中序，後序。在此分別總結先序，中序，後序的結點輸出順序。先序 1.訪問根結點 2.訪問左子樹 3.訪問右子樹 先序較簡單，不予以即係解釋。中序 1.訪問左子樹 2.訪問根結點 3.訪問右子樹 原則 訪問左子樹。先訪問左子樹中的左子樹，再訪問左子樹中的右子樹。直到訪問到葉...
構建二叉樹 遍歷二叉樹
陣列法構建二叉樹 public class main public static void main string args 用陣列的方式構建二叉樹 public static void createbintree 把linkedlist集合轉成二叉樹的形式 for int j 0 j 最後乙個父節...
二叉樹遍歷
二叉樹的遍歷非常重要，但對已一棵比較複雜的樹，要寫出它的先 中 後序遍歷，往往不是那麼簡單，也很容易犯錯。這裡介紹一種比較直觀且不容易犯錯的方法。對於圖1所示的二叉樹，要寫出它的先 中 後序遍歷，往往很容易出錯。圖 1 其實，我們可以用圖2中的紅線描畫出二叉樹的輪廓。圖 2 而對於樹上的每乙個節點，...