幾種特殊的二叉樹 - 滿二叉樹、完全二叉樹、二叉排序樹、平衡二叉樹

目錄 一、滿二叉樹 二、完全二叉樹 三、二叉排序樹 四、平衡二叉樹 一、滿二叉樹 定義 滿二叉樹：一棵高度爲h，且含有2^h-1個結點的二叉樹稱爲滿二叉樹。 簡單來說就是樹中的每層都含有最多的結點。 特點 滿二叉樹的葉子結點都集中在二叉樹的最下一層，並且除葉子結點之外的每個結點度數均爲2。 （對滿二叉樹從上到下，從左到右依次編號，如圖） 對於編號爲i的結點： 若有雙親，雙親節點編號 = ⌊i/2⌋

>>阅读原文<<