完美二叉樹、完全二叉樹、完滿二叉樹

1、二叉樹（Binary Tree) 1.1 什麼是二叉樹（Binary Tree) 每個結點至多擁有兩棵子樹(即二叉樹中不存在度大於2的結點)，並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 1.2 二叉樹的性質 若二叉樹的層次從0開始，則在二叉樹的第i層至多有2^i個結點(i>=0)。 高度爲k的二叉樹最多有2^(k+1) - 1個結點(k>=-1)。 (空樹的高度爲-1) 對任何一棵二叉

>>阅读原文<<