当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D


若一棵二叉树的高度(即层数)为h,则该二叉树()。

A.有2h个结点

B.有2h-1个结点

C.最少有2h-1个结点

D.最多有2h-1个结点

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A、2k-1B、2kC、2k-1D、2k-1

  • 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为(

  • 若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。

  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。()

  • 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。()

  • 某二叉树的先序遍历序列为 ABCDEF 中序遍历序列为BADCFE 则该二叉树的高度(即层数)为( )。 A