首页 > 试题广场 >

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结

[单选题]

设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有( )个。

查看正确选项

irat_1997

除了根结点外,其他结点均为孩子结点,而孩子结点数等于总的分支数，即1*n1+2*n2+3*n3

所以总结点数=1（根节点）+1*n1+2*n2+3*n3（孩子结点数）=11

度数为0的结点数=11-n1-n2-n3=6

发表于 2018-02-19 10:19:03 回复(0)

shijiacheng

总结点数为：n0+n1+n2+n3,又因为除了根结点外,其他结点均为孩子结点,而孩子结点可有分支数得到,故也等于1+0*n0+1*n1+2*n2+3*n3;所以
n0=1+n2+2n3=2+2*2=6

发表于 2018-02-21 16:44:18 回复(0)

likedata

公式：树的结点总数=分支数+1；

设度为0，1，2，3的结点数分别为n0,n1,n2,n3。则有

n0+n1+n2+n3 = 0*n0+1*n1+2*n2+3*n3+1;

已知信息代入即可得出n0=6.选C

发表于 2021-11-04 21:08:50 回复(0)

牛客166331030号

请问答案给的11-6为啥等于6尼

发表于 2022-05-24 19:07:04 回复(1)

提交观点

问题信息

C++工程师 2018 蘑菇街 Java工程师

上传者：小小

难度：

4条回答 22收藏 6171浏览

扫一扫，把题目装进口袋