单选题

一棵高度为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的结点,他的双亲结点及左右结点编号为()。

    填空题查看答案