單項選擇題如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為（）。
A.平衡二叉樹
B.完全二叉樹
C.二叉樹
D.哈夫曼樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題將含有150個結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為1，則編號為69的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號為（）。
A.35
B.33
C.34
D.36
2.單項選擇題設(shè)某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（）。
A.abedc
B.abdec
C.debac
D.debca
3.單項選擇題假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30，則葉子結(jié)點(diǎn)數(shù)為（）。
A.17
B.16
C.15
D.47
最新試題
在一棵二叉樹中，編號為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號為（）。
題型：單項選擇題
絨性表的順序結(jié)構(gòu)中，（）。
題型：單項選擇題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型：填空題
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
題型：單項選擇題
設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點(diǎn)由一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
題型：單項選擇題
串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。
題型：填空題
如下圖所示的二叉樹，其前序遍歷序列為（）。
題型：填空題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
題型：填空題
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
題型：單項選擇題