樹的定義

樹（Tree）是n（n>=0)個結點的有限集。 當n=0時稱爲空樹。 在任意一棵非空樹中 1.有且僅有一個特定的稱爲根的結點； 2.當n>1時,其餘結點可分爲m(m>0)個互不相交的有限集T1,T2………Tm,其中每一個集合本身又是一棵樹,並且稱爲根的子樹(SubTree) 子樹T1和子樹T2就是根結點A的子樹。當然，D、G、H、I組成的樹又是B爲根結點的子樹，E、J組成的樹是以C爲根結點的子樹。

>>阅读原文<<