首页 > 试题广场 >

一棵高度为h的满二叉树包含的结点总数为（）

[单选题]

一棵高度为h的满二叉树包含的结点总数为（） 

  • 2^(h-1)
  • 2^h-1
  • ⌊log2^h⌋
  • 2^h
添加回答
牛客4414733号头像 牛客4414733号
h的二叉树结点为2^h-1
第h层的叶节点数为2^(h-1)
发表于 2017-11-28 21:16:14 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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