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

admin2017-09-26 82

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

选项

答案建立的哈夫曼树如答29图所示。建立过程是： (1)把叶子结点值按升序排列，第一次排序后的序列是：2、5、6、8、10。 (2)取出两个值最小的结点构造一个二叉树，二叉树根结点值是这两个结点值之和。 (3)将该二叉树的叶子结点值从第(1)步中的排序中删除，然后将其根结点加入后重新排序。 (4)重复上面步骤直到哈夫曼树生成为止。 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/tBkx777K

本试题收录于：计算机软件基础题库理工类分类