若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为()A、4B、5C、6D、7

题目
若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为()

A、4

B、5

C、6

D、7

相似考题

1.(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。

2.若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2

3.用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。

4.● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

更多“若用10,6,20,23,8,1,5做为权值,构造一棵哈夫曼树,该树的深度为() ”相关问题

  • 第1题：

    用13个权值构造哈夫曼树，则该哈夫曼树共有 个结点。

    A．13

    B．12

    C．26

    D．25


    D 解析：具有n个叶子结点的哈夫曼树共有2*n-1个结点。

  • 第2题：

    17、用权值{2,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。


    33

  • 第3题：

    用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。（只填写阿拉伯数字）


    33

  • 第4题：

    16、用权值{1,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。


    33

  • 第5题：

    用权值{2,2,3,4,5}构造一棵哈夫曼树，则该树的带权路径长度为 。


    36

相关内容