樹的相關概念

一 樹的定義：樹(Tree)是n(n≧0)個結點的有限集。n=0時稱爲空樹。在任意一顆非空樹中：有且僅有一個特定的稱爲根的結點。當n>1時， 其餘結點可分爲m(m>0)個互不相交的有限集T1、T2、T3……、Tm，其中每個集合本身又是一棵樹，並且稱爲根的子樹(subtree)。 //例如： 這裏的子樹是相對於某個結點來說的，例如BDGHI爲A結點的左子樹，CEFJ爲A結點的右子樹。而DGHI爲B結

>>阅读原文<<