老牛精品亚洲成av人片,久久综合结合久久很很很97色

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

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

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

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

4.問答題 如下是一顆樹，請問度為2的節(jié)點有哪些？度為3的節(jié)點有哪些？這顆樹的度為多少？樹的深度是幾？

度為2的節(jié)點有B，E；
度為3的節(jié)點有A，D；
這顆樹的度為3，樹的深度是4。

5.問答題請簡述滿二叉樹、完全二叉樹的聯系。