结点数为20的二叉树可能的最大高度为4。()此题为判断题(对，错)。

题目
结点数为20的二叉树可能的最大高度为4。()

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

相似考题

1.●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。(37) A．2kB．2k-1-1C．2k-1D．2k+1-1

2.设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。

3.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。

4.（ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。

更多“结点数为20的二叉树可能的最大高度为4。() ”相关问题

  • 第1题：

    设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。


    正确答案：k+1
    k+1

  • 第2题：

    设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。


    正确答案：B

  • 第3题：

    4、高度为5的平衡二叉树结点数最少为（）

    A．11

    B．12

    C．19

    D．20


    12

  • 第4题：

    设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。

    A．2k

    B．2k-1-1

    C．2k-1-1

    D．2k+1-1


    正确答案：D
    解析：由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。

  • 第5题：

    设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。

    A．

    B．

    C．

    D．


    正确答案：B

相关内容