A.至少有一棵
B.只有一棵
C.一定有多棵
D.可能不存在
您可能感興趣的試卷
你可能感興趣的試題
對(duì)如圖所示二叉樹(shù)進(jìn)行中序遍歷，結(jié)果是（）。
A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg
A.2*n-1
B.2*n+1
C.2*n
D.2*（n-1）
A.5 6 7 8
B.8 7 6 5
C.7 8 6 5
D.可能有多種情況
A.6 4 2
B.6 2 4
C.4 2 6
D.2 6 4
A.21
B.20
C.19
D.25
最新試題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
試畫(huà)出題中二叉樹(shù)。
一棵哈夫曼樹(shù)總共有23個(gè)結(jié)點(diǎn)，該樹(shù)共有（）個(gè)葉結(jié)點(diǎn)（終端結(jié)點(diǎn)〉。
絨性表的順序結(jié)構(gòu)中，（）。
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。
（1）對(duì)給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹(shù)。（設(shè)根為第1層）（2）求樹(shù)的帶權(quán)路徑長(zhǎng)度。（3）鏈接存儲(chǔ)上述哈夫曼樹(shù)，結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?，說(shuō)明理由。
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中，p指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表，可執(zhí)行（）。
設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，p指向一個(gè)已生成的結(jié)點(diǎn)，現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e，并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e；p→next=NULL；和（）。