1)的滿二叉樹(shù),其結(jié)點(diǎn)總數(shù)為(1)。對(duì)非空滿二叉樹(shù),由根結(jié)點(diǎn)開(kāi)始,按照先根后子樹(shù)、先左子樹(shù)后右子樹(shù)的次序,從1、2、3、…依次編號(hào),則對(duì)于樹(shù)中編號(hào)為i的非葉子結(jié)點(diǎn),其右子樹(shù)的編號(hào)為(2)(高度為3的滿二叉樹(shù)如下圖所示)。(1)A.B.C.D.(2)A.2iB.2i-1C.2i+1D.2i+2"/> 1)的滿二叉樹(shù)"/>
滿二叉樹(shù)的特點(diǎn)是每層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值,因此對(duì)于高度為 h(h>1)的滿二叉樹(shù),其結(jié)點(diǎn)總數(shù)為 (1) 。對(duì)非空滿二叉樹(shù),由根結(jié)點(diǎn)開(kāi)始,按照先根后子樹(shù)、先左子樹(shù)后右子樹(shù)的次序,從 1、2、3、…依次編號(hào),則對(duì)于樹(shù)中編號(hào)為 i 的非葉子結(jié)點(diǎn),其右子樹(shù)的編號(hào)為 (2) (高度為3的滿二叉樹(shù)如下圖所示)。




D.
(2)
A.2i
B.2i-1
C.2i+1
D.2i+2
10年專注信管,信管教育專注者,信管網(wǎng)優(yōu)勢(shì)
免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程
全國(guó)前50名高分學(xué)員訪談:董麗(174)、李思...
信息系統(tǒng)項(xiàng)目管理師高端班培訓(xùn)課程
信管老師100小時(shí)直播課程
軟考報(bào)名專題(報(bào)名時(shí)間、入口等)
中級(jí)系統(tǒng)集成項(xiàng)目管理工程師通關(guān)課程
系統(tǒng)規(guī)劃與管理師課程(考試介紹與題型分析)
軟題庫(kù):軟考在線題庫(kù)、支持手機(jī)答題