樹形結構是一類重要的非線性結構資料結構。其中以樹和二叉樹最為常用，直**來，樹是以分支關係定義的層次結構。
樹的定義與基本術語
樹的結構定義是乙個遞迴定義，即在樹的定義中又用到樹的概念。除了樹形表示外，樹形結構還有廣義表表示、文氏圖表示(反映集合包含關係)和凹人表示(類似一本書的目錄)等其他表示形式。
①結點（node）
它包含資料項即指向其他結點的分支。為方便起見，每個資料項用單個字母表示。
②節點的度（degree）
它是結點所擁有的子樹棵數。
③葉子結點（leaf）
即度為0的結點，稱為葉子或中斷結點。
④分支結點（branch）
度不為0的結點稱為非終端結點或分支結點。
⑤子女節點（child）
若節點x有子樹，則子樹的根節點即結點x的子女。
⑥雙親節點（parent）
若節點x有子女，它即子女的雙親。
⑦兄弟結點（sibling）
同一雙親的子女互稱為兄弟。
⑧祖先結點（ancestor）
從根節點到該結點所經分支上的所有結點。
⑨子孫結點（descendant）
某一結點的子女，以及這些子女都是該節點的子孫。
⑩結點所處層次（level）
簡稱結點的層次，即從根到該結點所經路徑上的分支條數。
⑪樹的高度（depth）
樹中結點所處的最大層次。空樹的高度為0，只有乙個根結點的樹的高度為1。
⑫樹的度（degree）
樹中結點所處的最大層次。
⑬有序樹
樹中結點的各棵子樹t0，t1，......是有次序的，即有序樹。
⑭無序樹
樹中結點的各棵子樹之間的次序是不重要的，可以互相交換位置。
⑮森林（forest）
m(m>=0)棵樹的集合在自然界中，樹與森林是兩個不同的概念，但在資料結構中，它們之間的差別很小。刪去一棵非空樹的根結點，樹就變成森林；反之，若增加乙個根結點，讓森林中每一棵樹的根結點都變成它的子女，森林就成為一棵樹。
二叉樹的定義
二叉樹（binary tree）的定義也是以遞迴的形式給出的：一棵二叉樹是結點的乙個有限集合，該集合或者為空，或者是由乙個根結點加上兩棵分別稱為左子樹和右子樹的、互不相交的二叉樹組成。
二叉樹的特點是每個結點最多有兩個子女。也就是說，在二叉樹中不存在度大於2的結點，並且二叉樹的子樹有左右之分，其子樹的次序不能顛倒，因此，它可能有5種不同的形態。
描述樹的所有術語對於二叉樹都適用。
v、
樹與二叉樹定義
樹是n n 0 個節點的有限集合t。當n 0時，稱為空樹 當n 0時，該集合滿足如下條件 1.其中必有乙個稱為根 root 的特定節點，它沒有直接前驅，但又0個或多個直接後繼 2.其餘節點可分為m m 0 個互不相交的有限集t1 t2 tm，其中每乙個集合本身又是一棵樹，並且稱為根的子樹 suntr...
二叉樹 滿二叉樹與完全二叉樹
二叉樹 binary tree 是n n 0 個元素的有限集合，該集合為空或者為由乙個稱為 根 的元素及兩個不相交的 被分別稱為左子樹和右子樹的二叉樹組成 二叉樹的基本特點 每個結點最多有兩棵子樹 左子樹和右子樹是有順序的，且不可顛倒 圖一1 結點 二叉樹中的每乙個元素都稱為結點。通常二叉樹的許多名...
樹與二叉樹
樹是一類重要的非線性資料結構，是以分支關係定義的層次結構 定義 樹 tree 是n n 0 個結點的有限集t，其中 n 0時為空樹 n 0時，有且僅有乙個特定的結點，稱為樹的根 root 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm，其中每乙個集合本身又是一棵樹，稱為根的...