先宣告一下，二叉樹我種了好久都沒有種出來，這只是他的一點兒相關知識而已
前序首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹，如果二叉樹為空則返回。
例如，下圖所示二叉樹的遍歷結果是：abdecf
中序 中序遍歷左子樹。
（2）訪問根結點。
（3）中序遍歷右子樹。
注意的是：遍歷左右子樹時仍然採用中序遍歷方法。
即左子樹（b d e）還是左邊開始（d），然後是（b）,再是右邊(e)，完後經過(a)，接著右子樹（c f） 還是左邊開始（f）,再是中間（c），
即順序是dbeafc
後序演算法描述： a
（1）若二叉樹為空，結束 b c
（2）後序遍歷左子樹 d e f
（3）後序遍歷右子樹
（4）訪問根結點 b c 為a的子葉，d e為b的子葉，f為c的子葉
遍歷結果：debfca
二叉樹的遍歷：
遍歷的順序：前序，中序，後序。
遍歷的實現：
二叉樹相關
1.首先建立乙個樹節點，節點有值，左節點和右節點 author 張夢楠 title package description date 2018 5 2519 27 blog www.itzmn.com 樹的節點類 public class treenode public treenode int v...
二叉樹相關
廣度優先遍歷 對於每層的節點,放到乙個用來處理節點佇列裡,另外每個佇列對應乙個vector,將每層節點放進vector 對於每個佇列,彈出先放的元素q.front,將這個元素放進vector,隨後,將左節點和右子節點放進佇列 class solution queue q q.push root wh...
樹和二叉樹的相關知識
如果n 0，則他是空樹。如果n 0，則其中存在唯一結點作為樹的根結點 root 除根結點外的其餘元素被分為m m 0 個互不相交的集合t1,t2 tm，每個子集本身也是一棵樹，被稱作根結點的子樹。祖先結點 指按照路徑找到該結點所經過的結點，例如 a,b,d結點是i的祖先結點。子孫結點 祖先結點反過來...