淺談數據結構種的樹（二叉樹，完全二叉樹，滿二叉樹）

在說數之前我們先了解一下什麼是度 度：就是結點擁有的子樹數。 深度：數的層數，根節點爲第一層，依次類推。 葉子節點：度爲0的節點，即沒有子節點的節點。 如下圖所示，樹1的度爲1，樹2的度爲2. 二叉樹 定義 二叉樹就是每個節點最多有兩個子節點的樹結構。 性質 性質1：二叉樹第i層上的結點數目最多爲 2^(i-1) (i≥1)。 性質2：深度爲k的二叉樹至多有2{k}-1個結點(k≥1)。 性質3：

>>阅读原文<<