itgle.com

深度为k的二叉树至多有2k－1个结点。()此题为判断题(对，错)。

题目
深度为k的二叉树至多有2k－1个结点。()

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

相似考题

1.二叉树的深度为k,则二叉树最多有()个结点。A、2k+1B、2k-1C、2k-1D、2k-1

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

3.深度为k的二叉树至多有______ 。A．2k个结点B．2k-1个结点C．2K-1结点D．2k-1-1个结点

4.二叉树第k层上最多有( )个结点。A、2k-1B、2kC、2k-1D、2k-1

更多“深度为k的二叉树至多有2k－1个结点。() ”相关问题

  • 第1题：

    设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

    A．f＞=c

    B．c＞f

    C．f=2k-1

    D．c＞2k-1


    正确答案：A
    解析：本题考查满二叉树与完全二叉树的关系。一棵深度为k且有2k-1个结点的二叉树称为满二叉树。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。满二叉树是完全二叉树的特例。通俗点讲，就是具有同样深度的满二叉树结点数一定大于等于完全二叉树的结点，即f＞=c成立。题目中告诉我们二叉树根结点的层次为0，深度为k，那么其实际深度应该为k+1，对于一棵深度为k+1的满二叉树，其结点数为2k+1-1。

  • 第2题：

    深度为k的二叉树最多有（）个结点。
    2k-1
    略

  • 第3题：

    深度为k的完全二叉树至少有2^（k-1 ）个结点，至多有2^（）-1个结点


    √

  • 第4题：

    关于二叉树的说法正确的是（ ）。

    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）

  • 第5题：

    深度为k的二叉树，最多有2^k个结点。


    2k-1

相关内容