首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总
[填空题]
对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为
1
查看正确选项
添加笔记
求解答(2)
邀请回答
收藏(27)
分享
纠错
5个回答
添加回答
2
秃头披风侠95
n=n0+n1+n2
则该二叉树总共会有n-1条边(入度总是为1),度为2的结点会延伸出两条边
n-1 = 2*n2 + 1*n1 ,
则计算可知 n0=n2+1。
发表于 2019-08-16 10:38:30
回复(0)
0
仙女培
n0-1
发表于 2020-03-27 19:58:18
回复(0)
0
_老地方
n0-1
发表于 2019-11-14 23:57:43
回复(0)
0
KINGChAinz
n0-1
发表于 2019-09-07 15:25:23
回复(0)
0
STAR-小太阳
对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N1, N0=N1+1。
发表于 2019-08-10 15:34:03
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
瓜子二手车
树
2019
Java工程师
上传者:
小小
难度:
5条回答
27收藏
2092浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
以下属于生成式模型的是:()
机器学习
Java工程师
C++工程师
算法工程师
瓜子二手车
2019
评论
(7)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题