單項選擇題在一棵樹中，（）沒有前驅(qū)結(jié)點。
A.葉結(jié)點
B.空結(jié)點
C.樹根結(jié)點
D.分支結(jié)點
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題利用3、6、8、12這四個值作為葉子結(jié)點的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子結(jié)點中的最長帶權(quán)路徑長度為（）。
A.16
B.30
C.12
D.18
2.單項選擇題利用n個值作為葉結(jié)點的權(quán)生成的哈夫曼樹中共包含有（）個結(jié)點。
A.n+1
B.2*n
C.n
D.2*n-1
3.單項選擇題在一棵度具有5層的滿二叉樹中結(jié)點總數(shù)為（）。
A.31
B.32
C.16
D.33
4.單項選擇題在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為（）。
A.5
B.4
C.7
D.6
5.單項選擇題如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為（）。
A.平衡二叉樹
B.完全二叉樹
C.二叉樹
D.哈夫曼樹
最新試題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
題型：單項選擇題
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
題型：單項選擇題
如下圖所示的二叉樹，其前序遍歷序列為（）。
題型：填空題
設有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
題型：問答題
在一棵二叉樹中，編號為19的結(jié)點的雙親結(jié)點的順序編號為（）。
題型：單項選擇題
給出題中樹的前序遍歷序列。
題型：問答題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
題型：單項選擇題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
采用順序查找法對長度為n的線性表進行查找（不采用表尾設監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
題型：單項選擇題
設有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標是（）。
題型：單項選擇題