2. 自考
  3. 一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。

admin2017-09-26  56
问题 一棵哈夫曼树叶子结点的值是2、5、10、6、8，请画出该哈夫曼树，并说明建立过程。
选项
答案建立的哈夫曼树如答29图所示。建立过程是： (1)把叶子结点值按升序排列，第一次排序后的序列是：2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树，二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除，然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/tBkx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)