首页 > 试题广场 >

一棵高度为h的完全二叉树至少有()结点。

[单选题]
一棵高度为h的完全二叉树至少有()结点。
  • 2的h次方-1
  • 2的(h-1)次方-1
  • 2的(h-1)次方
  • 2的h次方
C
因为完全二叉树高度为h,问题是至少有多少个结点,那么即在h层只有最左边的那一个结点。
前h-1层的结点数量为2h-1-1,再加上最左边的结点即2h-1个结点
编辑于 2019-12-03 20:59:38 回复(0)
h+1
发表于 2018-12-20 17:03:10 回复(0)