【資料結構】樹Tree

通用定義：
 「樹」（Trees）是一種模擬現實生活中樹幹和樹枝的資料結構。


名詞定義：

• n元樹：樹的一個節點最多擁有n個子節點。
• 二元樹（Binary Trees）：樹的節點最多只有兩個子節點。
• 根節點（Root）：沒有父節點的節點是根節點。
• 葉節點（Leaf）：節點沒有子節點的節點稱為葉節點。
• 祖先節點（Ancenstors）：指某節點到根節點之間所經過的所有節點，都是此節點的祖先節點。
• 非終端節點（Noterminal Nodes）：除了葉節點之外的其它節點稱為非終端節點。
• 分支度（Dregree）：指每個節點擁有的子節點數。
• 階層（Level）：如果樹根是1，其子節點是2，依序可以計算出樹的階層數。
• 樹高（Height）：樹高又稱為樹深（Depth），指樹的最大階層數。

---------------------------------------------------------------------------------------------------------------
參考：
1.
http://www.cs.nchu.edu.tw/~fileman/notepad/ds05.htm
2.
http://wayne.cif.takming.edu.tw/datastru/tree.pdf
3.
http://sjchen.im.nuu.edu.tw/Datastructure/98/course06.pdf
4.
http://imil.au.edu.tw/~hsichcl/DataStructure/Data%20Structures(Tree).pdf