數據結構——二叉樹基礎

二叉樹：每個結點最多有兩個子樹的樹結構。 左子樹及右子樹：結點的兩個子結點被稱爲左子樹和右子樹。 性質： 度爲0的結點總比度爲2的結點多一； 二叉樹第i層上的結點數目最多爲 2{i-1} (i≥1)。 包含n個結點的二叉樹的高度至少爲log2 (n+1)。 滿二叉樹   滿二叉樹：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是滿二叉樹。   性質： 葉子只存在於最下一層。 如果一個

>>阅读原文<<