亚洲人成色7777在线播放,欧美成人极品怡红院tv,99国产精品视频播放

^{<center id="sq0ae"></center>}

^{<rt id="sq0ae"></rt>}

網站首頁考試題庫熱門試題智能家居網課試題

大學試題

題庫首頁每日一練章節(jié)練習

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

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

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

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

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

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