由分别带权为7,19,2,6,32,3,21,10的叶子结点构造一颗哈夫曼树,请你画出该树
时间: 2023-09-04 21:08:47 浏览: 111
哈夫曼树的建立(根据输入的权值,建立一棵哈夫曼树)
根据哈夫曼树的构造方法,我们先将叶子结点按照权值从小到大排序,然后依次取出权值最小的两个结点,合并为一个新的结点,权值为两个结点的权值之和。重复此过程,直到只剩下一个根节点为止。
按照这个方法,可以得到下面这颗哈夫曼树:
```
98
/ \
23 75
/ \ / \
9 14 21 54
/ \ / \
2 7 6 8
```
其中叶子节点的权值从左到右依次为2, 6, 3, 7, 19, 10, 21, 32。
阅读全文