判断题

在非空二叉树的i层上至多有2i个结点(i≥0)。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。

    判断题查看答案

  • 深度为h的非空二叉树的第i层最多有2i-1个结点。

    判断题查看答案

  • 在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()

    单选题查看答案

  • 深度为h的非空二叉树的第h层最多有2h-1个结点。

    判断题查看答案

  • 设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。

    单选题查看答案

  • 在一非空二叉树的中,根结点的右边只有()上的所有结点。

    填空题查看答案

  • 一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

    填空题查看答案

  • 二又树第i(i>=1)层上至多有()个结点。

    填空题查看答案

  • 在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

    判断题查看答案