樹的定義：具有n（n > 0）個節點的有限非空集合，且有且只有乙個特定的節點成為根。
節點：節點表示樹中的元素，包括資料項及若干指向子樹的分支。
節點的度：節點所擁有的子樹的個數稱為該節點的度（degree）。
樹的度：樹中各節點度的最大值成為樹的度。
葉節點：度為0的節點稱為葉節點。
分支節點：度不為0的節點成為分支節點。（除了葉節點的節點都是分支節點）
樹的性質：
樹的節點數等於所有節點的度數之和。
total（節點）=∑ （度數+1）。
度為k的樹中第n層上最多有 k^(n-1)個節點。
證：根節點只有1個，而樹的度為k，則假設從第二層最多為k個節點，第三層k*k,以此類推為k^(n-1).
有n個節點的k叉樹的最小高度是：[ logk（nk-k）]+1
通過證明等比數列求和公式的求對數形式來獲得。
資料結構 樹 （一）
內容來自於 大話資料結構 讀書筆記 樹的儲存結構 第二種 孩子表示法 第三種，孩子兄弟表示法。二叉樹第三，完全二叉樹。二叉樹的性質 二叉樹的儲存結構 樹的定義要注意兩點 節點相關概念 節點的度，葉節點和終端節點，非終端節點或者分支結點，內部節點，樹的度 樹的其他相關概念 樹的深度或者高度就是最大層次...
資料結構（一）樹
是由n 0 個結點組成的有窮集合以及結點之間關係組成的集合構成的結構,是一種一對多的資料結構。特點 1.有且僅有乙個結點沒有前驅結點,該結點為樹的根結點。2.除了根結點外,每個結點有且僅有乙個直接前驅結點。3.包括根結點在內，每個結點可以有多個後繼結點。樹的術語 1.結點的度 該結點擁有的子樹的數目...
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...