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

国产资源中文字幕,欧美最新大尺度电影未删减版下载,中文字幕视频三区,乱色视频中文字幕,色戒在线观看 完整版,九九色九九,玩偶传说未删减在线看完整版电影

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

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

(1)
A.
B.
C.

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


相關試題

推薦文章