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

一、樹的定義 二、樹的概念 2.1、樹的節點： 2.2、節點的度：節點擁有的子樹數。度爲0的節點爲葉子節點（終端節點），其餘爲分支節點（包括根節點）。 2.3、節點的層次：根爲第一層，逐層遞增。 2.4、樹的深度：節點的最大層次。 2.5、 三、森林 3.1、定義：m棵互不相交的樹的集合。 四、二叉樹（key point） 4.1、定義 4.2、性質 性質1：（數學歸納法可以證明） 性質2： 性質

>>阅读原文<<