完全二叉樹

完全二叉樹 定義 理解 爲什麼要這樣定義 定義 對一棵有n個節點的二叉樹按層序編號，如果編號爲i（1<=i<=n）的節點與同樣深度的滿二叉樹中編號爲i的節點在二叉樹中位置完全相同，則這棵樹稱爲完全二叉樹。 理解 這個定義，我反正第一遍看過去沒啥感覺。後來才知道，是這個意思。 每一層，從左到右，從碰到缺少子樹的結點開始，左側的兄弟節點一定是滿的，右側的兄弟節點一定是葉子節點，並且缺少子樹的節點要麼全

>>阅读原文<<