先分析下中序遍歷。
前序遍歷好比走的上行下效路線，後序遍歷走的是打地基路線。
通過遍歷保證所有子節點可達。
根節點像是皇上，發布了一道「中序遍歷」的聖旨。經各級**，將旨意一級一級的傳遍全國。旨意的傳達是從上到下，但實際的執行卻是從下往上。某個節點執行中序遍歷前，要保證自己的左子節點已經執行了中序遍歷。
因此中序遍歷是從最左的的子節點開始訪問逐漸到最右的子節點。好比皇帝的政策是一道「左傾」主義的指令。越左越光榮，越左越優先，哪個節點越左，就越靠前。因此如果二叉樹是排序樹，此時中序遍歷是順序遍歷。
如上所述，中序遍歷第乙個訪問輸出的是左邊的葉子節點，與之不同的是，前序遍歷，根節點第乙個被訪問輸出。就好比環球旅遊，有人喜歡從極點到赤道，有人喜歡從赤道到極點，不一樣的選擇，不一樣的體驗。
二叉樹的前中後序遍歷
秋招記錄 對一棵二叉樹進行遍歷，我們可以採取3種順序進行遍歷，分別是前序遍歷 中序遍歷和後序遍歷。這三種方式是以訪問父節點的順序來進行命名的。假設父節點是n，左節點是l，右節點是r，那麼對應的訪問遍歷順序如下 前序遍歷 中左右 n l r 中序遍歷 左中右 l n r 後序遍歷 左右中 l r n ...
二叉樹的前 中 後序遍歷
import lombok.data import lombok.noargsconstructor data noargsconstructor class treenode 前序遍歷 根 左 右 public void preorder 遞迴向右子樹前序遍歷if this right null ...
二叉樹的前 中 後序遍歷
前序 根左右 中序 左根右 後序 左右根 前序遍歷 124563 中序遍歷 546213 後序遍歷 564231 package datastructure public class binarytreedemo class binarytree public binarytree hero roo...