滿二叉樹、完全二叉樹、二叉樹的性質

滿二叉樹： 單是每個結點都存在左右子樹不能算是滿二叉樹，還必須要所有的葉子都在同一層上，這就做到了整棵樹的平衡，因此滿二叉樹的特點有： 1.葉子只能出現在最下一層，出現在其他層就不可能達成平衡 2.非葉子結點的度一定是2 3.在同樣深度的二叉樹中，滿二叉樹的結點個數最多，葉子數最多 完全二叉樹： 對一棵具有n結點的二叉樹按層序編號，如果編號爲i(1<=i<=n)的結點與同樣深度的滿二叉樹中編號爲i

>>阅读原文<<