6. 非線性結構——樹

樹的定義 之前我們一直談的是一對一的線性結構，可現實中，還有很多一對多的情況需要處理，所以我們要研究這種一對多的數據結構——「 樹 」。 樹（Tree）是 n (n >= 0)個結點的有限集。 n = 0 時稱爲空樹， 在任何一棵非空樹中： 有且僅有一個特定的稱爲根（Root）的結點； 當 n > 1 時，其餘結點可分爲 m ( m > 0) 個互不相的有限集 T1 、T2、……、Tm，其中每一個

>>阅读原文<<