itgle.com
参考答案和解析
正确答案: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。
更多“设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0 ”相关问题
  • 第1题:

    ● 下面关于哈夫曼树的叙述中,正确的是 (58) 。

    (58)

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

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

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

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


    正确答案:C

  • 第2题:

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

    A.13
    B.12
    C.26
    D.25

    答案:D
    解析:
    哈夫曼树的特点:具有n个叶子结点的哈夫曼树共有2×n-1个结点。

  • 第3题:

    一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

    A22

    B21

    C23

    D24


    C

  • 第4题:

    在有n个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为()。


    正确答案:n;n-1

  • 第5题:

    一棵有16个叶结点的哈夫曼树,则该树共有()个结点。


    正确答案:31

  • 第6题:

    一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

    • A、22
    • B、21
    • C、23
    • D、24

    正确答案:C

  • 第7题:

    设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。

    • A、2m-1
    • B、2m
    • C、2m+1
    • D、4m

    正确答案:B

  • 第8题:

    一棵有16个叶结点的哈夫曼树,则该树共有()个非叶结点。


    正确答案:15

  • 第9题:

    填空题
    一棵有16个叶结点的哈夫曼树,则该树共有()个结点。

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

  • 第10题:

    单选题
    设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
    A

    99

    B

    100

    C

    101

    D

    102


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

  • 第11题:

    填空题
    一棵有18个叶结点的哈夫曼树,则该树共有()个非叶结点。

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

  • 第12题:

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

    正确答案: 2n-1
    解析: 暂无解析

  • 第13题:

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

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

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

  • 第14题:

    设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。

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

    答案:B
    解析:
    因哈夫曼树的结点的度,只有0和2两种情况,所以,空指针域为2m个。

  • 第15题:

    设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。

    An

    B2n

    Cn-1

    Dn+1


    C

  • 第16题:

    设有10个值,构成哈夫曼树,则该哈夫曼树共有()个结点。


    正确答案:19

  • 第17题:

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

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

    正确答案:B

  • 第18题:

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


    正确答案:2m-1

  • 第19题:

    设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。

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

    正确答案:A

  • 第20题:

    单选题
    设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
    A

    99

    B

    100

    C

    101

    D

    102


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

  • 第21题:

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

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

  • 第22题:

    填空题
    设有10个值,构成哈夫曼树,则该哈夫曼树共有()个结点。

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

  • 第23题:

    单选题
    一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。
    A

    22

    B

    21

    C

    23

    D

    24


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