樹的遞迴定義如下:
單個結點是一棵樹，樹根就是該結點本身。
設t1,t2,..,tk是樹，它們的根結點分別為n1,n2,..,nk。用乙個新結點n作為n1,n2,..,nk的父親，則得到一棵新樹，結點n就是新樹的根。我們稱n1,n2,..,nk為一組兄弟結點，它們都是結點n的子結點。我們還稱t1,t2,..,tk為結點n的子樹。
空集合也是樹，稱為空樹。空樹中沒有結點。
相關術語
節點的度：乙個節點含有的子樹的個數稱為該節點的度；
葉子節點：度為0的節點稱為葉節點；
非終端節點或分支節點：度不為0的節點；
雙親節點或父節點：若乙個節點含有子節點，則這個節點稱為其子節點的父節點；
孩子節點或子節點：乙個節點含有的子樹的根節點稱為該節點的子節點；
兄弟節點：具有相同父節點的節點互稱為兄弟節點；
樹的度：一棵樹中，最大的節點的度稱為樹的度；
節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；
樹的高度或深度：樹中節點的最大層次；
堂兄弟節點：雙親在同一層的節點互為堂兄弟；
節點的祖先：從根到該節點所經分支上的所有節點；
子孫：以某節點為根的子樹中任一節點都稱為該節點的子孫。
森林：由m（m>=0）棵互不相交的樹的集合稱為森林；
樹的種類：
無序樹：樹中任意節點的子結點之間沒有順序關係，這種樹稱為無序樹,也稱為自由樹;
有序樹：樹中任意節點的子結點之間有順序關係，這種樹稱為有序樹；
二叉樹：每個節點最多含有兩個子樹的樹稱為二叉樹；
滿二叉樹:一棵深度為k 且有2k -1個結點的二叉樹。（特點：每層都「充滿」了結點）
完全二叉樹:深度為k 的，有n個結點的二叉樹，當且僅當其每乙個結點都與深度為k 的滿二叉樹中編號從1至n的結點一一對應。理解：（k-1層與滿二叉樹完全相同，第k層結點盡力靠左）
霍夫曼樹：帶權路徑最短的二叉樹稱為哈夫曼樹或最優二叉樹；
樹的基本概念
邏輯非線性結構 資料和資料之間是1 m 若某個節點有後繼,則後繼節點可以是多個 若某個節點有前驅,則前驅節點只能是乙個 可以把節點分成前驅節點和後繼節點 節點的度 若a節點有m個子節點,則節點a的度是m 樹的度 樹中節點最大的度 度為n,高度為h的樹中，最多有多少個節點？1 n n 2 n 3 n ...
樹的基本概念
樹是n n 0 個結點的有限集。n 0時稱為空樹。在任意一課非空樹中 1 有且僅有乙個特定的稱為根的結點 2 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1 t2 tm，其中每乙個集合本身又是一棵樹，並且稱為根的子樹。注意點樹的結點包含乙個資料元素及若干指向其子樹的分支。結點擁有的子樹...
樹的基本概念
一 樹的定義 樹是n個結點的有限集合，n 0時為空樹，任意非空樹應滿足 1.僅有乙個根結點 2.當n 1時，其餘結點又分為互不相交的有限集合，為根結點子樹 二 基本術語 1.結點的度 樹中結點的子結點個數 2.樹的度 樹中結點的最大度數 3.葉子結點 度為0的結點，沒有子結點 4.樹的高度 又稱深度...