深度为h且有(59)个结点的二叉树称为满二叉树。A．2h-1B．2hC．2h-1D．2h

题目

深度为h且有(59)个结点的二叉树称为满二叉树。

A．2h-1

B．2h

C．2h-1

D．2h

相似考题

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

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

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

4.深度为h且有()个结点的二叉树称为满二叉树。A、2h-1B、2hC、2h-1D、2h

更多“深度为h且有(59)个结点的二叉树称为满二叉树。A.2h－1B.2hC.2h－1D.2h ”相关问题

  • 第1题：

    一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。

    A．64

    B．63

    C．32

    D．31


    正确答案：B
    解析：—个深度为n的二叉树其结点至多有2<上标>n-1个。

  • 第2题：

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


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

  • 第3题：

    二叉树的类型包括满二叉树和完全二叉树，关于他们的说法以下正确的是（）？

    A．满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。

    B．满二叉树的高度如果为h，则树的结点个数为2^(h)-1

    C．完全二叉树高度为h，所含结点个数为2^(h)-1

    D．完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应


    对

  • 第4题：

    深度为h且有(45)个结点的二叉树称为满二叉树。

    A．2h-1

    B．2h

    C．2h-1

    D．2h


    正确答案：C
    解析：深度为A且具有最大结点数目的二叉树称为满二叉树，而深度为h的二叉树所具有的最大结点数为2h-1。

  • 第5题：

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


    答案：D
    解析：

相关内容