二叉樹的5個性質是:
1、二叉樹的第i層上最多有2i-1個結點(i>=1)。
2、在一棵深度爲k的二叉樹中,最多有2k-1個結點,最少有k個結點。
3、在一棵二叉樹中,如果葉子結點的個數爲n0,度爲2的結點個數爲n2,則n0=n2+1。
4、具有n個結點的完全二叉樹的深度爲(log2(n)+1。
5、對一棵具有n個結點的完全二叉樹中的結點從1開始按層序編號,則對於任意的編號爲i(1<=i<=n)的結點,有:
如果i>1,則結點i的雙親編號爲(i/2);否則結點i是根結點,無雙親。
如果2i<=n,則結點i的左孩子的編號爲2i;否則結點i無左孩子。
如果2i+1<=n,則結點i的右孩子的編號爲2i+1;否則結點i無右孩子。