數據結構之樹的概念[1]

樹的定義與表示法

　　樹（Tree）是n(n≥)個結點的有限集TT為空時稱為空樹否則它滿足如下兩個條件
　　① 有且僅有一個特定的稱為根（Root）的結點
　　② 其余的結點可分為m(m≥)個互不相交的子集TT…Tm其中每個子集本身又是一棵樹並稱其為根的子樹（Subtree）

　　　　　　　　　　　
　　樹的遞歸定義刻化了樹的固有特性即一棵非空樹是由若干棵子樹構成的而子樹又可由若干棵更小的子樹構成
　　從該定義可知只有一個結點的樹該結點為根結點多個結點的樹除根結點之外它的M棵子樹TT…Tm也是樹且互不相交

樹的表示法
樹形表示法

嵌套集合表示法

[]  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23599.html