樹的定義、分類及存儲

原文地址： http://www.cnblogs.com/tarbitrary/p/4030652.html 樹的定義       樹和圖一樣都是非線性結構，樹是n個結點的有限集合，當n=0時，稱這棵樹爲空樹。 非空樹有以下特徵： 有且僅有一個稱爲根的結點。 如果n>1, 除根結點以外其它結點可以分爲m(m>0)個不相交的集合T1,T2,T3,T4,......,Tm，其中每一個集合都是一棵樹。樹

>>阅读原文<<