樹：
n個結點組成的有限集合。
（1）有且僅有乙個特定的稱為根的結點。
（2）當n>1時，其餘結點可分為m個互不相交的有限集合，其中每個集合本身又是一棵樹，稱為根節點的子樹。
注意：n個結點的樹中只有n-1條邊。除根節點外，每個結點都有乙個前驅邊，因此n個結點的樹中n-1條邊。
樹的基本概念：
祖先結點和子孫結點
雙親結點和孩子結點
兄弟節點
度：樹中乙個結點的子結點的個數稱為該結點的度。結點的度即為它孩子結點的個數。
樹的度：所有結點的最大度數。
度大於0的結點稱為分支結點（存在分支結點）。
度為0的結點稱為葉子結點。
結點的層次：即結點存在多少層
結點的高度：從葉子結點開始（從下往上）
結點深度：從根結點開始（從上往下）
樹的高度（深度）是樹中結點的最大層數。
有序樹和無序樹：即兄弟結點的不同位置如果是不同的樹，則是有序樹；如果是同乙個樹，則是無序樹。
路徑：樹中兩個結點之間的路徑是由這兩個結點之間所經過的結點序列構成的（不包含邊）。
樹中的分支是有向的，即從雙親結點指向孩子結點，所以路徑一定是自上而下的。
路徑為（a->b->e）是有向路徑。
路徑長度：路徑所經歷邊的個數。上述路徑邊個數為2。
森林：m棵互不相交的樹的集合。
森林通過新增乙個根結點可以變為樹；樹去掉乙個根可以變為森林。
森林：
樹：
樹的性質：
（1）樹的結點數等於所有結點的度數加1。
（2）度為m的樹中第i層至多有mi−
1m^mi−1
個(i>=1)
（3）高度為h的m叉樹至多有（m
hm^h
mh-1）/(m-1)個結點。
（4）具有n個結點的m叉樹的最小高度為[log
mn(m
−1)+
1log_m
logmn
(m−1
)+1]。
上述結果如下求出：
（m
hm^h
mh-1）/(m-1) = n從而推出h=[log
mn(m
−1)+
1log_m
logmn
(m−1
)+1]。
樹的定義與性質
在資料結構中，把樹枝分叉處 樹葉 樹根抽象為結點，其中樹根抽象為根節點，且對一棵樹來說最多存在乙個根節點 把樹葉概括為葉子節點，且葉子結點不再延伸出心得結點，把莖稈和樹枝統一抽象為邊，且一條邊只能用來連線兩個結點 乙個端點乙個 這樣，樹就被定義為由若干結點和若干條邊組成的資料結構，且在樹中的結點不能...
二叉樹（1） 定義，性質及結構
一 二叉樹定義 滿足以下三個條件 1，根節點 2，去跟，分成兩個不相交的集合tl和tr 3，tl和tr也為二叉樹 遞迴定義 二基本形態 由三個節點構成的二叉樹的個數 三性質 1，第i層有2 i 1 個節點 2，深度為k的二叉樹，做多為 2 k 1個節點 k層二叉樹有2 k 1個節點，叫蠻二叉樹 3，...
資料結構 樹的性質
每個結點的度數分別對應結點的子結點，所有結點的度數為b，因此結點數n b 根節點，即n b 1.本性質採用數學歸納法進行證明 1 當樹為第一層時，第一層至多有m0 1個結點 2 當樹為第i 1層時，由該性質值第i 1層至多有mi 2個結點 3 當樹為第i層時，由於樹的度為m，可知每個第i 1層的每個...