數據結構課程之樹和二叉樹(ppt 33頁)

數據結構課程之樹和二叉樹目錄：
1 樹的基本概念
2 二叉樹

數據結構課件之數組和廣義表內容提要：
樹的運算：
要明確：
1. 普通樹（即多叉樹）若不轉化為二叉樹，則運算很難實現。
2. 二叉樹的運算仍然是插入、刪除、修改、查找、排序等，但這些操作必須建立在對樹結點能夠“遍曆”的基礎上！
（遍曆——指每個結點都被訪問且僅訪問一次，不遺漏不重複）。
樹的順序存儲方案應該怎樣製定？
可規定為：從上至下、從左至右將樹的結點依次存入內存。
重大缺陷：複原困難（不能唯一複原就沒有實用價值）。
樹的鏈式存儲方案應該怎樣製定？
可用多重鏈表：一個前趨指針，n個後繼指針。
細節問題：樹中結點的結構類型樣式該如何設計？
即應該設計成“等長”還是“不等長”？
缺點：等長結構太浪費（每個結點的度不一定相同）；
不等長結構太複雜（要定義好多種結構類型）。

..............................