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

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

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

相似考题

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

2.对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。A．k=m+nB．k=-2"-1C．n+m=2kD．re=k-1

3.关于二叉树的说法正确的是（ ）。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）

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

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

  • 第1题：

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


    √

  • 第2题：

    一棵树高为k的完全二叉树至少有（）个结点。

    A．2^k -1

    B．2^(k-1) -1

    C．2^(k-1)

    D．2^k


    2k-1

  • 第3题：

    8、一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点

    A．2^k-1

    B．2^(k-1)-1

    C．2^(k-1)

    D．2^k


    2^(k-1)

  • 第4题：

    一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点

    A．2^k-1

    B．2^(k-1)-1

    C．2^(k-1)

    D．2^k


    2^(k-1)

  • 第5题：

    一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。

    A．2^(k-1)-1

    B．2^(k-1)

    C．2^k-1

    D．2^k+1


    D

相关内容