問答題

【簡答題】（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。

答案： （1）（2）WPL=3*4+1*4+4*3+6*2+4*2+5*2=58（3）共11個結(jié)點，22個指針域，除根結(jié)點外，每...
微信掃碼免費搜題