【數據結構】之樹的定義

定義 定義：樹（Tree）是n(n>=0）個結點的有限集。n=0時稱爲空樹。在任意一顆非空樹中：（1）有且僅有一個特定的稱爲根（Root）的結點；（2）當n>1時，其餘結點可分爲m（m>0）個互不相交的有限集T1,T2,……Tm,其中每一個結點本身又是一棵樹，並且稱爲根的子樹（SubTree）,如下圖所示1-1 圖1-1 樹的定義其實就是棧的遞歸方法。也就是在樹的定義中還用到了樹的概念，圖1-2的

>>阅读原文<<