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

题目

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

相似考题

1.对于给出的一组权 w = ，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 （ ） 。

2.如果对于给定的一组数值，所构造出的--X树的带权路径长度最小，则该树称为【 】。

3.对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度__________。

4.对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。

更多“如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。 ”相关问题

  • 第1题：

    如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。

    A.平衡二叉树

    B.完全二叉树

    C.二叉树

    D.哈夫曼树


    参考答案：D

  • 第2题：

    对于给出一组权w={5，6，8，12)，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。


    正确答案：61
    61 解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路经的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3，…)来求解这个问题，并且将这个解中的结点(w1+w2)用下图来代替，如此下去，直到所有的w都成为外部结点。

    对本题中的W={5，6，8，12}，我们不妨写出其序列：

    因此其扩展二叉树参见下图。

    因此我们可以计算出扩充二叉树的具有最小带权外部路长度12*1+8*2+5*3+6*3=61。

  • 第3题：

    2、哈夫曼树是树的带权路径长度最小的二叉树


    A

  • 第4题：

    如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。

    A、二叉树

    B、平衡二叉树

    C、哈夫曼树

    D、完全二叉树


    标准答案：C

  • 第5题：

    如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

    A平衡二叉树

    B完全二叉树

    C二叉树

    D哈夫曼树


    D
    略

相关内容