一棵二叉樹(shù)如下圖所示,若采用順序存儲(chǔ)結(jié)構(gòu),即用一維數(shù)組元素存儲(chǔ)該二叉樹(shù)中的結(jié)點(diǎn)(根結(jié)點(diǎn)的下標(biāo)為l,若某結(jié)點(diǎn)的下標(biāo)為i,則其左孩子位于下標(biāo)2i處、右孩子位于下標(biāo)2i+1處),則該數(shù)組的大小至少為(1);若采用二叉鏈表存儲(chǔ)該二叉樹(shù)(各個(gè)結(jié)點(diǎn)包括結(jié)點(diǎn)的數(shù)據(jù)、左孩子指針、 右孩子指針),則該鏈表中空指針的數(shù)目為(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ī)答題