數據結構（樹）

- 樹的定義 樹是n個具有相同類型的數據元素的有限集合。樹的中數據元素叫做結點。n=0的樹稱爲空樹。對於n>0的非空樹有： 1>有且僅有一個特殊的結點稱爲樹的根(Root)結點，根沒有前驅結點； 2>若n＞1，則除根結點外，其餘結點被分成了m(m＞0)個互不相交的集合T1，T2，…，Tm，其中每一個集合Ti(1≤i≤m)本身又是一棵樹。樹T1，T2，…，Tm稱爲這棵樹的子樹(Subtree)。 -

>>阅读原文<<