niusouti.com
参考答案和解析
答案:C
解析:
根据完全二查处定义,前6层应该是满二叉树,共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点,因此最多时共有63+24*2=111个。
更多“已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。”相关问题
  • 第1题:

    设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)


    参考答案12

  • 第2题:

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。


    正确答案:n-1
    n-1 解析:除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2,假设左右子树皆非空的结点数为x,则树的度的总数为n+x-1,并且所有度都是这些左右子树皆非空的结点引出的,为2x,所以n+x-1=2x,得到x=n-1。

  • 第3题:

    设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。

    A.349

    B.350

    C.255

    D.351


    正确答案:B
    解析:所谓完全二叉树是指除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树,其父结点数为int(n/2),而叶子结点数等于总结点数减去父结点数。本题n=699,故父结点数等于int(699/2)=349,叶子结点数等于 699-349=350。

  • 第4题:

    设有一棵深度为5的完全二叉树,该树共有21个结点,第5层上有()个结点。


    正确答案:6

  • 第5题:

    一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。


    正确答案:18

  • 第6题:

    设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)


    正确答案:18

  • 第7题:

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。


    正确答案:18

  • 第8题:

    填空题
    设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

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

  • 第9题:

    填空题
    设一棵完全二叉树有700个结点,则共有()个叶子结点。

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

  • 第10题:

    填空题
    有一棵50个结点的完全二叉树,其叶结点有()个。

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

  • 第11题:

    填空题
    设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。

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

  • 第12题:

    填空题
    已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()

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

  • 第13题:

    设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()

    此题为判断题(对,错)。


    标准答案:对

  • 第14题:

    若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。

    A.15

    B.16

    C.17

    D.18


    正确答案:D

  • 第15题:

    有一棵50个结点的完全二叉树,其叶结点有()个。


    正确答案:25

  • 第16题:

    已知一棵完全二叉树的第5层有3个结点,其叶子结点数是()


    正确答案:9

  • 第17题:

    设一棵完全二叉树有700个结点,则共有()个叶子结点。


    正确答案:350

  • 第18题:

    设一棵有n个叶结点的二叉树,除叶结点外每个结点度数都为2,则该树共有()个结点。


    正确答案:2n-1

  • 第19题:

    设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。


    正确答案:500;499;1;0

  • 第20题:

    填空题
    一棵有8个叶结点的二叉树,其1度结点的个数为3,则该树共有()个结点。

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

  • 第21题:

    填空题
    设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。

    正确答案: 500,499,1,0
    解析: 暂无解析

  • 第22题:

    单选题
    若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。
    A

    32

    B

    33

    C

    34

    D

    25


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

  • 第23题:

    填空题
    设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。(根所在结点为第1层)

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