A.平衡二叉樹
B.完全二叉樹
C.二叉樹
D.哈夫曼樹
您可能感興趣的試卷
你可能感興趣的試題
A.35
B.33
C.34
D.36
A.abedc
B.abdec
C.debac
D.debca
A.17
B.16
C.15
D.47
最新試題
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
（1）對(duì)給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長(zhǎng)度。（3）鏈接存儲(chǔ)上述哈夫曼樹，結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?，說明理由。
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中，p指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表，可執(zhí)行（）。
設(shè)有一個(gè)整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對(duì)上述二叉排序樹，在等概率條件下，求成功查找的平均查找長(zhǎng)度。
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
按照二又樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有（）、（）、（）三種。
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。
如下圖所示的二叉樹，其前序遍歷序列為（）。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。