2、哈夫曼树中有n个叶子，那么非叶子结点个数为 。A．n-1B．nC．1D．2n-1

题目

2、哈夫曼树中有n个叶子，那么非叶子结点个数为 。

A．n-1

B．n

C．1

D．2n-1

相似考题

1.已知哈夫曼树有100个叶子,则其结点总数是()。

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

3.具有n个叶子结点的哈夫曼数的总结点个数是()

4.若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。A．4B．5C．6D．7

更多“2、哈夫曼树中有n个叶子，那么非叶子结点个数为 。”相关问题

  • 第1题：

    在有n个叶子结点的哈夫曼树中，其结点总数为

    A．不确定

    B．2n

    C．2n+l

    D．2n-1


    正确答案：D
    解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。

  • 第2题：

    下列关于哈夫曼树的叙述错误的是

    A．一棵哈夫曼树是带权路径长度最短的二叉树

    B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

    C．一棵哈夫曼树结点的度要么是0，要么是2

    D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和


    正确答案：C
    解析：哈夫曼树中结点的度可以是0，1，2。

  • 第3题：

    设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

    A．n0+1

    B．2n0-1

    C．2n0

    D．3n0


    正确答案：B
    解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。

  • 第4题：

    有m个叶子结点的哈夫曼树所具有的结点数为()。

    A.m
    B.m+1
    C.2m
    D.2m-1

    答案：D
    解析：
    哈夫曼树中仅有度为0和2的结点，由二叉树的性质可知，具有m个叶子结点的哈夫曼树具有m-1个度为2的结点，因此，具有m个叶子结点的哈夫曼树所具有的节点数为2m-1。

  • 第5题：

    哈夫曼树又称为（），它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL（）。
    最优二叉树；最小的二叉树
    略

  • 第6题：

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

    • A、21
    • B、20
    • C、22
    • D、19

    正确答案:A

  • 第7题：

    有n个叶子的哈夫曼树的结点总数为（）。

    • A、不确定
    • B、2n
    • C、2n+1
    • D、2n-1

    正确答案:D

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

    99

    B

    100

    C

    101

    D

    102


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

  • 第10题：

    填空题
    具有m个叶子结点的哈夫曼树共有（）个结点。

    正确答案： 2m-1
    解析： 暂无解析

  • 第11题：

    单选题
    一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。
    A

    2n-2

    B

    2n-1

    C

    2n

    D

    2n+2


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

  • 第12题：

    单选题
    有n个叶子的哈夫曼树的结点总数为（）。
    A

    不确定

    B

    2n

    C

    2n+1

    D

    2n-1


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

  • 第13题：

    在有n个叶子结点的哈夫曼树中，其结点总数为

    A．不确定

    B．2n

    C．2n+1

    D．2n-1


    正确答案：D
    解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。

  • 第14题：

    若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。

    A．4

    B．5

    C．6

    D．7


    正确答案：B
    解析：哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下所述。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1，w2，…，wn，则哈夫曼树的构造规则为:(1)w1，w2，…，wn看成是有n棵树的森林(每棵树仅有一个结点)：(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结点。

  • 第15题：

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

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

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

  • 第16题：

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

    A2n-2

    B2n-1

    C2n

    D2n+2


    B
    略

  • 第17题：

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

    A21

    B20

    C22

    D19


    A
    略

  • 第18题：

    在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。


    正确答案:n；n-1

  • 第19题：

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


    正确答案:2n－1

  • 第20题：

    具有m个叶子结点的哈夫曼树共有（）个结点。


    正确答案:2m-1

  • 第21题：

    填空题
    在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

    正确答案： n,n-1
    解析： 暂无解析

  • 第22题：

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

    99

    B

    100

    C

    101

    D

    102


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

  • 第23题：

    单选题
    一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
    A

    21

    B

    20

    C

    22

    D

    19


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

  • 第24题：

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

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

相关内容