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

题目

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

相似考题

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

2.如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为( )。A、二叉树B、平衡二叉树C、哈夫曼树D、完全二叉树

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

4.如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。A.平衡二叉树B.完全二叉树C.二叉树D.哈夫曼树

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

  • 第1题：

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

    A平衡二叉树

    B完全二叉树

    C二叉树

    D哈夫曼树


    D
    略

  • 第2题：

    哈夫曼树具有最小的带权路径长度


    A

  • 第3题：

    按给定的一组权值{20，4，8，12，18，16，18}构造一棵哈夫曼树，画出哈夫曼树并计算其带权路径长度。


    10. 解答：构造而成的哈夫曼树如图

  • 第4题：

    若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。


    69

  • 第5题：

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


    A

相关内容