首页学历类考试大学计算机科学
(单选题)

一棵高度为h的平衡二叉树,最少含有()个结点。

A2h

B2h-1

C2h+1

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    高度为 h(h>0) 的二叉树最少有()个结点。

    答案解析

  • (单选题)

    高度为h(h>0) 的二叉树最少有()个结点。

    答案解析

  • (判断题)

    对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。

    答案解析

  • (判断题)

    对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。

    答案解析

  • (填空题)

    若一棵满二叉树含有121个结点,则该树的深度为()。

    答案解析

  • (单选题)

    假定一棵二叉树的结点数为33个,则它的最小高度为(),最大高度为()。

    答案解析

  • (填空题)

    一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

    答案解析

  • (单选题)

    一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。

    答案解析

  • (填空题)

    一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

    答案解析

快考试在线搜题