niusouti.com
更多“一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。A.64B. ”相关问题
  • 第1题:

    深度为5的满二叉树有【 】个叶子结点。


    正确答案:16
    16 解析:根据二叉树的性质:二叉树第i(i>1)层上至多有2i-1个结点。得到第5层的结点数最多是16。

  • 第2题:

    关于二叉树的说法正确的是( )。

    A.深度为k的二叉树最多有2k-1个结点(k≧1)
    B.深度为k的二叉树最多有2^k-1个结点(k≧1)
    C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)
    D.深度为k的二叉树最多有2^k个结点(k≧1)

    答案:B
    解析:
    深度为k的二叉树最多有2^k-1个结点(k≧1)

  • 第3题:

    52、一棵深度为6的满二叉树有 个叶子结点(填数字)。


    63,32

  • 第4题:

    对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。


    答案:D
    解析:

  • 第5题:

    对一个满二叉树,m个树叶,n个结点,深度为h,则 。

    A.n=h+m

    B.h+m=2n

    C.m=h-1

    D.n=2h-1


    D