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

色综合成人,苹果电影完整版在线观看未删减港,推拿电影未删减完整版在线观看,成人男女视频网站,特洛伊战争电影完整版未删减 ,91九色丨porny丨交换,无间电视剧在线观看免费完整版

軟題庫(kù) 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2008年上半年程序員考試上午真題試題(綜合知識(shí))
考試中心《2008年上半年程序員考試上午真題試題(綜合知識(shí))》在線考試
試卷年份2008年上半年
試題題型【單選題】
試題內(nèi)容

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

(1)
A.
B.
C.

D.
(2)
A.2i
B.2i-1
C.2i+1
D.2i+2


相關(guān)試題

推薦文章