第六章 樹和二叉樹答案 (四)
四．應用題
．樹的孩子兄弟鏈表表示法和二叉樹二叉鏈表表示法本質是一樣的只是解釋不同也就是說樹（樹是森林的特例即森林中只有一棵樹的特殊情況）可用二叉樹唯一表示並可使用二叉樹的一些算法去解決樹和森林中的問題
樹和二叉樹的區別有三一是二叉樹的度至多為樹無此限制二是二叉樹有左右子樹之分即使在只有一個分枝的情況下 也必須指出是左子樹還是右子樹樹無此限制三是二叉樹允許為空樹一般不允許為空（個別書上允許為空）
樹和二叉樹邏輯上都是樹形結構區別有以上題所述三點二叉樹不是樹的特例
．線性表屬於約束最強的線性結構在非空線性表中只有一個第一個元素也只有一個最後一個元素除第一個元素外每個元素有唯一前驅除最後一個元素外每個元素有唯一後繼樹是一種層次結構有且只有一個根結點每個結點可以有多個子女但只有一個雙親（根無雙親）從這個意義上說存在一（雙親）對多（子女）的關系廣義表中的元素既可以是原子也可以是子表子表可以為它表共享從表中套表意義上說廣義表也是層次結構從邏輯上講樹和廣義表均屬非線性結構但在以下意義上又蛻變為線性結構如度為的樹以及廣義表中的元素都是原
子時另外廣義表從元素之間的關系可看成前驅和後繼也符合線性表但這時元素有原子也有子表即元素並不屬於同一數據對象
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22660.html
