樹是n(n≥0)個結點的有限集，它或為空樹(n=0)，或為非空樹(1) 有且僅有乙個稱為根的結點；
(2)除根結點以外的其餘結點可分為m(m>0)個互補相交的有限集t1,t2,…tm,其中每乙個集合本身又是一棵樹，並且稱為根的子樹。
空樹
一般的樹葉子———即終端結點(沒有後繼)
森林———指m棵不相交的樹的集合
有序樹———結點各子樹從左至右有序，不能互換
無序樹———結點各子樹可互換位置。
雙親———即上層的那個結點(直接前驅)
孩子———即下層結點的子樹的根(直接後繼)
兄弟———同一雙親下的同層結點(孩子之間互稱為兄弟)
堂兄弟———即雙親位於同一層的結點(但並非同一雙親)
祖先———即從根到該結點所經分支的所有結點
子孫———即該結點下層子樹種的任一結點
結點———即樹的資料元素
結點的度———結點掛接的子樹數
結點的層次———從根到該結點的層數(根結點算第一層)
終端結點———即度為0的結點，即葉子
分支結點———即度不為0的結點(也稱為內部結點)
樹的度———所有結點度中的最大值
樹的深度———指所有結點中最大的層數(或高度)
二叉樹是一種特殊的樹結構，普通樹若不轉化成二叉樹，則運算很難實現每個節點至多有兩個子樹。
性質1 ： 一棵非空二叉樹的第i層上最多有2^i-1個結點(i≥1)。
性質2 ：若規定空樹的深度為0，則深度為k的二叉樹最多有(2^k)-1個結點
(k≥0)。
性質3： 具有n個結點的完全二叉樹的深度k為log2n+1。
性質4 ：對於一棵非空二叉樹，如果度為0的結點數目為n0，度為2的結點數目為n2，則有n0= n2+1。
性質5 ：對於具有n個結點的完全二叉樹，如果按照從上到下和從左到右的順序對所有結點從1開始編號，則對於序號為i的結點，有：
如果i>1，則序號為i的結點的雙親結點的序號為i/2(「/」表示整除)；如果i=1，則該結點是根結點，無雙親結點。
如果2i≤n，則該結點的左孩子結點的序號為2i；若2i>n，則該結點無左孩子。
如果2i+1≤n，則該結點的右孩子結點的序號為2i+1；若2i+1>n，則該結點無右孩子。
二叉樹 滿二叉樹與完全二叉樹
二叉樹 binary tree 是n n 0 個元素的有限集合，該集合為空或者為由乙個稱為 根 的元素及兩個不相交的 被分別稱為左子樹和右子樹的二叉樹組成 二叉樹的基本特點 每個結點最多有兩棵子樹 左子樹和右子樹是有順序的，且不可顛倒 圖一1 結點 二叉樹中的每乙個元素都稱為結點。通常二叉樹的許多名...
樹與二叉樹
樹是一類重要的非線性資料結構，是以分支關係定義的層次結構 定義 樹 tree 是n n 0 個結點的有限集t，其中 n 0時為空樹 n 0時，有且僅有乙個特定的結點，稱為樹的根 root 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm，其中每乙個集合本身又是一棵樹，稱為根的...
樹與二叉樹
建立 先序二叉樹，中序二叉樹，後序二叉樹。給定兩種遍歷序列 前序中序或後序中序 重塑二叉樹 遍歷 判斷乙個節點是否存在於二叉樹中 二叉樹的遍歷 先序，中序，後序 遞迴 非遞迴 層次遍歷 從上到下或從下到上列印 zigzag遍歷方式層次遍歷 二叉樹性質 二叉樹中葉子節點的個數 二叉樹第k層節點數目 二...