首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

    一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()

    答案解析

  • (单选题)

    二叉树的深度为k,则二叉树最多有()个结点。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题