- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
（1）設(shè)根為第1層，對給定權(quán)值1，3，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。
提示：構(gòu)造中當(dāng)出現(xiàn)被選的結(jié)點(diǎn)值有多個相等時，可嘗試不同組合，以得到要求的樹的深度。
（2）求樹的帶權(quán)路徑長度。
（3）給出對上述哈夫曼樹中序遍歷得到的的序列
（4）一棵哈夫曼樹有n個非葉結(jié)點(diǎn)，構(gòu)造該樹共有多少個權(quán)重值？簡述理由？
答案：
你可能感興趣的試題
問答題
【簡答題】
對給定的數(shù)列b={6，15，3，7，19，8，5，17，4}
（1）依次取b中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹
（2）給出按中序遍歷該二叉排序樹的序列
（3）給出按后序遍歷二叉排序樹的序列
（4）畫出在二叉樹中刪除結(jié)點(diǎn)3后的樹結(jié)構(gòu)
答案：
（1）圖3
（2）3，4，5，6，7，8，15，17，19
（3）4，5，3，8，7，17，19，15，6
（4）圖4
問答題
【簡答題】
依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（1）對該二叉樹進(jìn)行查找，成功查找到38，和46各要進(jìn)行多少次元素間的比較？
（2）給出按后序遍歷該二叉排序樹的序列。
答案：
（1）4次；3次
（2）5，40，38，46，20，64，52
