A.在含有n個結(jié)點的樹中,邊數(shù)只能是(n-1)條
B.在哈夫曼樹中,葉結(jié)點的個數(shù)比非葉結(jié)點個數(shù)多1
C.完全二叉樹一定是滿二叉樹
D.在二叉樹的前序序列中,若結(jié)點u在結(jié)點v之前,則u一定是v的祖先
您可能感興趣的試卷
你可能感興趣的試題
A.202.300.12.4
B.192.168.0.3
C.100:128:35:91
D.111-127-35-21
A.AVI
B.MPEG
C.WMV
D.JPEG
A.Windows XP
B.UNIX
C.Linux
D.Mac OS
A.鼠標
B.筆
C.身份證
D.準考證
對圖G中各個結(jié)點分別指定一種顏色,使相鄰結(jié)點顏色不同,則稱為圖G的一個正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()
A.3
B.4
C.5
D.6
最新試題
如果根的高度為1,具有61個結(jié)點的完全二叉樹的高度為()
在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進行的。
在NOI系列賽事中參賽選手必須使用由承辦單位統(tǒng)一提供的設(shè)備。下列物品中不允許選手自帶的是()
線性表若采用鏈表存儲結(jié)構(gòu),要求內(nèi)存中可用存儲單元地址()
寫出程序的運行結(jié)果:輸出為()
下列標識符中,正確的是()
以下圖中一定可以進行黑白染色的有()
下列有關(guān)樹的敘述中,敘述正確的有()
對于下面的程序段:x:=28; y:=20; z:=30;ifx>ythenz:=x+y;x:=y; z:=x+y; y:=z;執(zhí)行該程序段后,變量y的值為()
將數(shù)學(xué)式子(a+b)×c÷d寫成Pascal表達式,正確的是()