定義 1. 一棵樹 T 是一個非空的有限元素集合, 其中一個元素為根, 其餘元素 (若有) 組成了 T 的子樹

在畫一棵樹的時候, 每個元素都代表著一個節點. 樹的根節點畫在最上面, 其子樹畫在下面, 使用一條線作為連結

在樹中, 沒有子樹的節點稱為葉子節點

對於一個根節點來說, 若有元素與其直接相連接, 那麼稱這些元素為根節點的子節點, 稱根節點為子節點的父節點. 有相同父節點的子節點稱為兄弟節點. 除此之外, 還有祖父節點等術語

樹也有層級的概念, 根節點位於樹的第 0 級, 其子節點 (若有) 位於第 1 級. 一棵樹的高度或者深度就是這棵樹的最高級數

樹中一個節點的度是指其帶有的子節點的數量, 一棵樹的度是其每一個節點中的度的最大值

一般來說, 樹都是指不規則的樹, 也就是每一個節點的度都是不固定的. 若樹的每一個節點的度都被規定不大於 m, 那麼我們稱這棵樹為 m 元樹

資料結構 tree : GitHub 點擊直達