首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
在一棵度为5的树T中,若14个度为5的结点,15个度为4的结
[单选题]
在一棵度为5的树T中,若14个度为5的结点,15个度为4的结点,14个度为3的结点,5个度为2的结点,10个度为1的结点,则树T的叶节点个数是( )
72
102
130
135
查看正确选项
添加笔记
求解答(6)
邀请回答
收藏(18)
分享
纠错
4个回答
添加回答
1
甜树果子二号
设节点数量为n,叶子节点的数量为x,那么n=14+15+14+15+10+x;
而这颗树的边的数量为n-1,那么n-1=10+10+42+60+70;(也就是不同的度数的结点,他们对应的子树个数即子树对应的边数的和)
计算出n为135。
发表于 2019-09-26 22:26:47
回复(0)
1
大王内推
正确答案135
发表于 2019-08-15 10:13:21
回复(0)
0
HarveyWong
从节点角度:设 n 为全部节点,有 n = n
0
+n
1
+n
2
+n
3
+n
4
+n
5
从边角度:
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,有 n-1(条边) = n
0
*0+ n
1
*1+n
2
*2+n
3
*3+n
4
*4+n
5
*5
代入,得135
发表于 2019-09-02 11:24:47
回复(0)
0
呵呵123456
192-58+1
发表于 2019-08-21 10:58:48
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
前端工程师
树
2018
360集团
来自:
360公司-2018春...
上传者:
小小
难度:
4条回答
18收藏
1199浏览
热门推荐
相关试题
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
若用冒泡排序对关键字序列{10,8...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
以下 HTML 列表中,文字颜色是...
360集团
HTML
前端工程师
2018
评论
(41)
来自
360公司-2018春招...
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题