樹的前序中序後序遍歷

1.前序遍歷 前序遍歷是指輸出當前節點，再輸出左子樹，最後輸出右子樹。 對於上圖的前序遍歷順序爲： 先輸出1，1的左子樹2存在 -->  輸出2,2的左子樹4存在 --> 輸出4,4的左子樹不存在，右子樹6存在 --> 輸出6,6的左子樹不存在，右子樹7存在 --> 輸出7,7的左子樹不存在，右子樹不存在。 此時我們觀察到4的左右子樹都已經遍歷完（即2的左子樹遍歷完），開始訪問2的右子樹，2的右子

>>阅读原文<<