首页 > 试题广场 >

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

[单选题]
一棵高度为h的完全二叉树至少有（）结点。 
  • 2的h次方-1
  • 2的(h-1)次方-1
  • 2的(h-1)次方
  • 2的h次方
添加回答
☀201806240911188头像 ☀201806240911188
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)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 7169浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号