京東怎么取消預(yù)約 京東怎么取消預(yù)約提醒
2023-10-11
更新時間:2023-10-11 08:25:52作者:佚名
二叉樹的5個性質(zhì)是:
1、二叉樹的第i層上最多有2i-1個結(jié)點(diǎn)(i>=1)。
2、在一棵深度為k的二叉樹中,最多有2k-1個結(jié)點(diǎn),最少有k個結(jié)點(diǎn)。
3、在一棵二叉樹中,如果葉子結(jié)點(diǎn)的個數(shù)為n0,度為2的結(jié)點(diǎn)個數(shù)為n2,則n0=n2+1。
4、具有n個結(jié)點(diǎn)的完全二叉樹的深度為(log2(n)+1。
5、對一棵具有n個結(jié)點(diǎn)的完全二叉樹中的結(jié)點(diǎn)從1開始按層序編號,則對于任意的編號為i(1<=i<=n)的結(jié)點(diǎn),有:
如果i>1,則結(jié)點(diǎn)i的雙親編號為(i/2);否則結(jié)點(diǎn)i是根結(jié)點(diǎn),無雙親。
如果2i<=n,則結(jié)點(diǎn)i的左孩子的編號為2i;否則結(jié)點(diǎn)i無左孩子。