樹的學習1

樹 概念：樹表示的是1對多的關係。 定義（邏輯結構）：樹(Tree)是n( n>=0 )個結點的有限集合，沒有結點的樹稱爲空樹，在任意一顆非空樹中： 有且僅有一個特定的稱爲根(root)的結點 當n>1的時，其餘結點可分爲 m( m>0 ) 個互不相交的有限集T1，T2，…, Tm，其中每一個集合 Ti 本身又是一棵樹，並且稱之爲根的子樹。 注意：樹的定義是一個遞歸定義，即在樹的定義中又用到樹的概

>>阅读原文<<