当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

一棵二叉树高度为h 所有结点的度或为0 或为2 则这棵二叉树最少有()个结点。【南京理工大学200


一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有()个结点。【南京理工大学2001一、11(1.5分)】【华中科技大学2007一、4(2分)】【江苏大学2004一、6(2分)】

A.2h

B.2h-1

C.2h+1

D.h+1

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

参考答案
您可能感兴趣的试题
  • 若一棵二叉树的高度(即层数)为h,则该二叉树()。 A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D

  • 下列二叉树描述中,正确的是()。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2

  • 下列二叉树描述中,正确的是()。 A)任何一棵二叉树必须有一个度为2的结点 B)二叉树的度可以小于2

  • 一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有()结点。A.2hB.2h-一

  • 若一棵二叉树具有10个度为2的结点 则该二叉树的度为0的结点个数是 ______。A.9B.11C.12D.不确定

  • 下列有关二叉树的说法 正确的是 ______。A.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为