問答題

【簡答題】
設(shè)數(shù)據(jù)集合a={62，74，30，15，56，48}
（1）依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（2）為了成功查找到48需要進(jìn)行多少次元素間的比較？
（3）給出對(duì)該二叉樹后序遍歷的序列。

答案：

（1）如圖
（2）4次
（3）15，48，56，30，74，62

你可能感興趣的試題

【簡答題】
設(shè)數(shù)據(jù)集合a={1，12，5，8，3，10，7，13，9}
（1）依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（2）說明如何依據(jù)此二叉樹得到a的有序序列。
（3）對(duì)該二叉樹進(jìn)行查找，成功查找到7要進(jìn)行多少次元素間的比較？
（4）給出對(duì)該二叉樹后序遍歷的序列。

答案：

（1）如圖
（2）中序遍歷1，3，5，7，8，9，10，12，13
（3）5次
（4）3，7，9，10，8，5，13，12，1

【簡答題】
（1）設(shè)根為第1層，對(duì)給定權(quán)值1，3，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。
提示：構(gòu)造中當(dāng)出現(xiàn)被選的結(jié)點(diǎn)值有多個(gè)相等時(shí)，可嘗試不同組合，以得到要求的樹的深度。
（2）求樹的帶權(quán)路徑長度。
（3）給出對(duì)上述哈夫曼樹中序遍歷得到的的序列
（4）一棵哈夫曼樹有n個(gè)非葉結(jié)點(diǎn)，構(gòu)造該樹共有多少個(gè)權(quán)重值？簡述理由？

答案：