二叉樹的簡單遍歷

二叉樹就是一種樹形存儲結構 1.怎麼正確理解二叉樹的遍歷？ 在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構，通常子樹被稱作 「左子樹」（left subtree）和 「右子樹」 （right subtree)。 二叉樹的遍歷分爲：前序遍歷、中序遍歷、後續遍歷。 a.前序遍歷 先訪問根節點，在遍歷左子樹，最後遍歷右子樹；並且在遍歷左右子樹時，仍需先訪問根節點，然後遍歷左子樹，最後遍歷右子樹；

>>阅读原文<<