樹的基本知識
之前我們講述的線性表、棧和隊列都是一對一的結構，但是實際中的實例往往沒有那麼簡單，比如存在很多一對多，多對多的結構。我們現在講的樹就是一種一對多的結構。後面我們要講的圖是一種多對多的結構。
樹是n(n>=0)個結點組成的有限集合T。當n=0時稱爲空樹，在任意一顆非空樹中，有且只有一個根節點。另外，當數的結點大於1時，子樹的個數是沒有限制的，但它們互相是一定不會相交的。
樹的相關術語：
1、結點的子樹的根稱爲該結點的孩子；相應該結點稱爲孩子的雙親，同一雙親的孩子之間稱爲兄弟，雙親在同一層的結點互爲堂兄弟。
2、結點的層次從根開始爲第一層，依次往下數，第二層...
3、樹中結點的最大層次稱爲樹的深度或者高度。
4、如果將樹中結點的各子樹看成從左到右是有次序的，不能互換的，則稱該樹爲有序樹，否則稱爲無序樹。
5、森林是m棵互不相交的樹的集合，對樹中每個結點而言，其子樹的集合即爲森林。(零棵或者有限棵不相交的樹的集合稱爲森林，任何一棵樹刪除根節點就變成森林)