Java數據結構——樹（基本概念）

一、樹的定義 樹(Tree)是 n(n≥0) 個結點的有限集T，並且當 n＞0 時滿足下列條件： 有且僅有一個特定的稱爲根(Root)的結點； 當 n＞1 時，其餘結點可以劃分爲 m(m＞0) 個互不相交的有限集T1、T2 、…、Tm，每個集 Ti(1≤i≤m) 均爲樹，且稱爲樹T的子樹(SubTree)。 特別地，不含任何結點(即n＝0)的樹，稱爲空樹。 如下是一棵樹的結構：          

>>阅读原文<<