【簡(jiǎn)答題】

（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)路徑長(zhǎng)度。
（3）給出對(duì)上述哈夫曼樹中序遍歷得到的的序列
（4）一棵哈夫曼樹有n個(gè)非葉結(jié)點(diǎn)，構(gòu)造該樹共有多少個(gè)權(quán)重值？簡(jiǎn)述理由？