一：樹 結構概念？

　　- 樹(Tree) 是 n(n >= 0 ) 個結點的有限集合。

　　- n = 0 時，為空樹。

　　- 在任意一棵非空樹中

　　　　- 有且只有一個為根(root)的結點

　　　　- 當 n > 1 時，其余結點可分為m (m > 0)個互不相交的有限集中，其中每一個集合本身就是一棵樹，並稱為根的子樹(Subtree)。

　　- 註意

　　　　- n > 0 時候，根節點唯一，不可能存在多個根節點

　　　　- m > 0 時候，子樹個數沒有限制，但他們一定是互相不交互的

　　　　　　- 例如下圖，不是樹結構

　　　　　　-

二：樹 結點分類？

　　- 結點擁有的子樹稱為結點的度(Degree)

　　- 度為0的結點稱為葉結點(Leaf)

　　- 度不為0的稱為分支結點(也叫內部節點，根結點除外)

　　- 樹的度，是結點度的最大值

　　-

三： 樹 結點間的關系？

　　- 結點的子樹根稱為該結點的孩子。

　　- 同理，該節點稱為孩子的雙親。

　　- 同一個雙親的孩子之間互稱兄弟

　　-

四： 樹 的深度？

　　- 結點的層次從 根開始 定義層級

　　- 數中結點最大層次稱為樹的深度(Depth)或者高度。

　　-

《數據結構 - 樹》概念