itgle.com

设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。

题目

设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。

相似考题

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

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

3.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。A．k+1B．2kC．2k-1D．2k+1

4.关于二叉树，下列说法不正确的是( )。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结点C．相同层次的满二叉树结点数比完全二叉树结点多D．深度为k的满二叉树结点数一定为2k-1个

更多“设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。 ”相关问题

  • 第1题：

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


    答案：D
    解析：

  • 第2题：

    深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

    A3

    B8

    C5

    D6


    C
    略

  • 第3题：

    3、设深度为k的二叉树上只有度为0和度为2的结点（约定根结点深度为0)，则这类二叉树上所含结点总数最少（）个。

    A．k+1

    B．2k

    C．2k-1

    D．2k+1


    C

  • 第4题：

    深度为5的满二叉树至多有（）个结点（根结点为第一层）。

    A40

    B31

    C34

    D35


    B
    略

  • 第5题：

    设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（)个。 A．k+l B．2k C．2k-1 D．2k+1

    A．A

    B．B

    C．C

    D．D


    2k-1

相关内容