怎麼正確理解二叉樹的遍歷

二叉樹就是一種樹形存儲結構，每個節點最多有兩個子樹。

操作方法

（01）在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹的遍歷分爲三類：前序遍歷、中序遍歷和後序遍歷。

（02）（1）前序遍歷先訪問根節點，再遍歷左子樹，最後遍歷右子樹；並且在遍歷左右子樹時，仍需先訪問根節點，然後遍歷左子樹，最後遍歷右子樹。上圖的前序遍歷如下。

（03）（2）中序遍歷先遍歷左子樹、然後訪問根節點，最後遍歷右子樹；並且在遍歷左右子樹的時候。仍然是先遍歷左子樹，然後訪問根節點，最後遍歷右子樹。前圖的中序遍歷如下。

（04）（3）後序遍歷先遍歷左子樹，然後遍歷右子樹，最後訪問根節點；同樣，在遍歷左右子樹的時候同樣要先遍歷左子樹，然後遍歷右子樹，最後訪問根節點。前圖後序遍歷結果如下。

（05）關於的二叉樹的遍歷，仔細看完這一篇文章基本就可以完全理解了。