首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2
[单选题]
一棵二叉树高度为h(根的高度为1),所有结点的度是0或2,则这棵二叉树最少有()个结点
2h
2h + 1
2h - 1
h + 1
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(134)
分享
2个回答
添加回答
2
我想挣钱
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)
13
小于z
局限h为1的情况 选C
发表于 2019-11-03 18:45:51
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
树
2018
来自:
小米2018春季实习生...
上传者:
小小
难度:
2条回答
134收藏
2783浏览
热门推荐
相关试题
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
如下代码,请给出输出结果,并解释原理。
小米集团
Javascript
前端工程师
2018
评论
(1)
来自
小米2018春季实习生前...
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题