首页 > 试题广场 >

在一棵度为5的树T中，若14个度为5的结点，15个度为4的结

[单选题]

在一棵度为5的树T中，若14个度为5的结点，15个度为4的结点，14个度为3的结点，5个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）

查看正确选项

好听的zz

树的总结点数=各对应的度*度的个数+1即：

n0+n1+n2+n3+n4+n5=14*5+15*4+14*3+5*2+10*1+1

即n0+14+15+14+5+10=14*5+15*4+14*3+5*2+10*1+1

no=135

发表于 2020-02-29 21:17:39 回复(0)

往事如烟~

可以通过树的入度来进行计算。假设树有n个结点，那么这棵树就有n-1个入度(只有根节点是没有入度的)，一棵树的出度也就是其他树对应的入度。

所以假设这棵树有n个节点，依题意得：n-1=14*5+15*4+14*3+5*2+10*1

解的n=135

发表于 2019-09-29 16:02:43 回复(0)

菜鸡准备转岗

说实话，不应该是135吗。。。n0=n2+2n3+3n4+4n5+1=135

发表于 2019-08-30 13:21:29 回复(1)

提交观点

问题信息

测试开发工程师树测试工程师 2018 360集团

来自：360公司-2018春...

上传者：小小

难度：

3条回答 15收藏 2104浏览

扫一扫，把题目装进口袋