數據結構 ---- 樹和二叉樹

一、樹的定義

二、樹的概念

2.1、樹的節點:

2.2、節點的度:節點擁有的子樹數。度爲0的節點爲葉子節點(終端節點),其餘爲分支節點(包括根節點)。

2.3、節點的層次:根爲第一層,逐層遞增。

2.4、樹的深度:節點的最大層次。

2.5、

三、森林

3.1、定義:m棵互不相交的樹的集合。

四、二叉樹(key point)

4.1、定義

4.2、性質

性質1:(數學歸納法可以證明)

性質2:

性質3:

4.3、滿二叉樹

4.4、完全二叉樹

五、二叉樹的存儲結構

1、順序存儲結構

2、鏈式存儲結構

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