设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。A.13 B.12 C.26 D.25

题目
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。

A.13
B.12
C.26
D.25
相似考题

1.下面关于哈夫曼树的叙述中，正确的是(58)。A．哈夫曼树一定是完全二叉树B．哈夫曼树一定是平衡二叉树C．哈夫曼树中权值最小的两个结点互为兄弟结点D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

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

3.下列关于哈夫曼树的叙述错误的是A．一棵哈夫曼树是带权路径长度最短的二叉树B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C．一棵哈夫曼树结点的度要么是0，要么是2D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和

4.设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.99B.100C.101D.102

更多“设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。”相关问题

  • 第1题：

    ● 下面关于哈夫曼树的叙述中，正确的是 （58） 。

    （58）

    A. 哈夫曼树一定是完全二叉树

    B. 哈夫曼树一定是平衡二叉树

    C. 哈夫曼树中权值最小的两个结点互为兄弟结点

    D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点


    正确答案：C

  • 第2题：

    一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

    A22

    B21

    C23

    D24


    C
    略

  • 第3题：

    一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

    A10

    B13

    C11

    D12


    D
    略

  • 第4题：

    设有10个值，构成哈夫曼树，则该哈夫曼树共有（）个结点。


    正确答案:19

  • 第5题：

    一棵有n个叶子结点的哈夫曼树共有（）个结点


    正确答案:2n－1

  • 第6题：

    设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

    • A、99
    • B、100
    • C、101
    • D、102

    正确答案:B

  • 第7题：

    设一棵哈夫曼树共有14个非叶结点，则该树总共有（）个结点。

    • A、29
    • B、27
    • C、30
    • D、28

    正确答案:A

  • 第8题：

    填空题
    一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。

    正确答案： 31
    解析： 暂无解析

  • 第9题：

    单选题
    设一棵哈夫曼树共有14个非叶结点，则该树总共有（）个结点。
    A

    29

    B

    27

    C

    30

    D

    28


    正确答案： D
    解析： 暂无解析

  • 第10题：

    填空题
    设有10个值，构成哈夫曼树，则该哈夫曼树共有（）个结点。

    正确答案： 19
    解析： 暂无解析

  • 第11题：

    填空题
    一棵有18个叶结点的哈夫曼树，则该树共有（）个非叶结点。

    正确答案： 17
    解析： 暂无解析

  • 第12题：

    填空题
    一棵有n个叶子结点的哈夫曼树共有（）个结点

    正确答案： 2n－1
    解析： 暂无解析

  • 第13题：

    设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。

    A.101
    B.100
    C.99
    D.102

    答案：B
    解析：
    在哈夫曼树中的结点只有两种，一种是度为零的结点，另一种是度为1的结点。

  • 第14题：

    设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

    An

    B2n

    Cn-1

    Dn+1


    C
    略

  • 第15题：

    一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。


    正确答案:9

  • 第16题：

    一棵有21个结点的哈夫曼树，该树中有（）个叶结点。


    正确答案:11

  • 第17题：

    一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。


    正确答案:31

  • 第18题：

    一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

    • A、10
    • B、13
    • C、11
    • D、12

    正确答案:D

  • 第19题：

    一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。


    正确答案:15

  • 第20题：

    填空题
    一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。

    正确答案： 9
    解析： 暂无解析

  • 第21题：

    单选题
    设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
    A

    99

    B

    100

    C

    101

    D

    102


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。
    A

    22

    B

    10

    C

    11

    D

    12


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
    A

    n

    B

    2n

    C

    n-1

    D

    n+1


    正确答案： D
    解析： 暂无解析

相关内容