一、樹的定義
二、樹的概念
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、鏈式存儲結構