你可能感興趣的試題

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

對(duì)給定的數(shù)列b={6，15，3，7，19，8，5，17，4}
（1）依次取b中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù)
（2）給出按中序遍歷該二叉排序樹(shù)的序列
（3）給出按后序遍歷二叉排序樹(shù)的序列
（4）畫(huà)出在二叉樹(shù)中刪除結(jié)點(diǎn)3后的樹(shù)結(jié)構(gòu)