2. 计算机
  3. 如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。

如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。

admin2013-05-30  45
问题 如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【  】。
选项
答案哈夫曼树(或最优二叉树)
解析 扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点--外部结点。对于原来的二叉树中度为l的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/agqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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