問(wèn)答題
【簡(jiǎn)答題】給定一組權(quán)值{6,2,3,9,6}根據(jù)哈夫曼算法構(gòu)造哈夫曼樹(shù),在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的5,6樹(shù)合并,作為一棵新樹(shù)的左、右子樹(shù),且新樹(shù)的根結(jié)點(diǎn)權(quán)值為其左、右子樹(shù)根結(jié)點(diǎn)權(quán)值之和11;從森林中刪除選取的兩棵樹(shù),并將新樹(shù)加入森林。
答案:
