樹的結點（node）：包含乙個資料元素及若干指向子樹的分支；
孩子結點（child node）：結點的子樹的根稱為該結點的孩子；
雙親結點：b 結點是a 結點的孩子，則a結點是b 結點的雙親；
兄弟結點：同一雙親的孩子結點； 堂兄結點：同一層上結點；
祖先結點: 從根到該結點的所經分支上的所有結點子孫結點：以某結點為根的子樹中任一結點都稱為該結點的子孫
結點層：根結點的層定義為1；根的孩子為第二層結點，依此類推；
樹的深度：樹中最大的結點層
結點的度：結點子樹的個數
樹的度： 樹中最大的結點度。
葉子結點：也叫終端結點，是度為 0 的結點；
分枝結點：度不為0的結點；
有序樹：子樹有序的樹，如：家族樹；
無序樹：不考慮子樹的順序；
二叉樹相關
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...
二叉樹 二叉樹的相關操作
遞迴實現 建立求樹高 求葉子數 求節點數 統計度為2的結點個數 後序輸出 先序輸出 中序輸出 交換左右子樹 include include include define true 1 define false 0 define ok 1 define error 0 define overflow ...