第一精品福利导福航,黄色网站免费观看大全

問答題給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的6，9樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和15；從森林中刪除選取的兩棵樹，并將新樹加入森林。

1.問答題給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的5，6樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和11；從森林中刪除選取的兩棵樹，并將新樹加入森林。

2.問答題給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，在森林中選出兩個根結點的權值最小的2，3樹合并，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和5；從森林中刪除選取的兩棵樹，并將新樹加入森林。

3.問答題給定一組權值{6，2，3，9，6}根據(jù)哈夫曼算法構造哈夫曼樹，將6、2、3、9、6看成是有5棵樹的森林（每棵樹僅有一個結點）。

4.問答題請畫出深度為4的完全二叉樹。

5.問答題請畫出深度為4的滿二叉樹。