首页 > 试题广场 >

一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2

[单选题]
一棵二叉树高度为h（根的高度为1），所有结点的度是0或2，则这棵二叉树最少有（）个结点 
  • 2h
  • 2h + 1
  • 2h - 1
  • h + 1
查看答案及解析
添加回答
我想挣钱头像 我想挣钱
            1
         /      \   
        2      3
      /   \
    4     5
   /  \
 6    7
（如果题目没说度只能为0或者是2，那么一条直线的二叉树的节点最少，并且最高）
题目说度只能为0，或者2，那么只能一边是一个节点，另一边继续这样满足。只有这样才能满足树尽可能的高，节点尽可能的少（满足度只能是0或2），所以是2h-1。对于我画的图来说，h是4。2*4-1=7。
编辑于 2019-09-16 23:19:21 回复(0)
小于z头像 小于z
局限h为1的情况  选C
发表于 2019-11-03 18:45:51 回复(1)
提交观点

问题信息

小米集团 树 2018
来自：小米2018春季实习生...
上传者：小小
难度：
2条回答 3050浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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