對於第6章樹和二叉樹的知識點,可以歸納爲以下幾點:
1、樹的定義和基本術語;
2、二叉樹-定義、性質、運算;
3、存儲結構-順序、鏈式表示;
4、遍歷二叉樹,線索二叉樹;
5、樹的存儲結構;
6、森林和樹的轉換;
7、樹和森林的遍歷;
8、赫夫曼樹-最優二叉樹、赫夫曼編碼。
對於二叉排序樹,後面在查找的章節中再做學習安排。
二叉樹-定義、性質、運算
(1)二叉樹的定義
(2)二叉樹的性質
(3)二叉樹的運算
嚴蔚敏老師教材P121,對於抽象數據類型中的基本操作P相關的操作方法。此部分內容作爲了解掌握即可。
下一節知識點,講解:存儲結構-順序鏈式表示。