- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】對給定權(quán)值2，1，3，3，4，5構(gòu)造兩棵哈夫曼樹，使兩棵哈夫曼樹有不同的高度，并分別求兩棵樹的帶權(quán)路徑長度。
答案：
（1）wpl1=45
（2）wpl2=45
你可能感興趣的試題
問答題
【簡答題】一棵哈夫曼樹有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡述理由？
答案：
2n-1個(gè)，因?yàn)榉侨~結(jié)點(diǎn)數(shù)比葉結(jié)點(diǎn)數(shù)少一個(gè)。
