數據結構-第6章 樹和二叉樹-知識點2-二叉樹-定義、性質、運算

對於第6章樹和二叉樹的知識點,可以歸納爲以下幾點:

1、樹的定義和基本術語;

2、二叉樹-定義、性質、運算;

3、存儲結構-順序、鏈式表示;

4、遍歷二叉樹,線索二叉樹;

5、樹的存儲結構;

6、森林和樹的轉換;

7、樹和森林的遍歷;

8、赫夫曼樹-最優二叉樹、赫夫曼編碼。

對於二叉排序樹,後面在查找的章節中再做學習安排。
二叉樹-定義、性質、運算

(1)二叉樹的定義

(2)二叉樹的性質

(3)二叉樹的運算

嚴蔚敏老師教材P121,對於抽象數據類型中的基本操作P相關的操作方法。此部分內容作爲了解掌握即可。

下一節知識點,講解:存儲結構-順序鏈式表示

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章