數據結構之樹

樹(非線性結構)（Tree）是由n（n>0）個節點構成的有限集合T，當n=0時，T爲空樹。 非空樹的特點： （1）有且僅有一個特定的節點，它沒有前驅點，稱爲其根（Root）節點。 （2）剩下的節點可分爲m（m>=0）個互不相交的子集T1,T2…Tm，其中每個子集本身又是一棵樹，並稱其爲根的子樹(Subtree)。 注意：樹的定義具有遞歸性，即「樹中還有樹」。書的遞歸定義揭示出了樹的固有特性。

>>阅读原文<<