有一棵度为3的树中，有2个度为三的节点，有一个度为2的节点，则有多少个度为0的节点？希望能找到答案。很急？谢谢啦？主要是计算过程。
答案:1 悬赏:10 手机版
解决时间 2021-05-10 15:28
- 提问者网友：泪痣哥哥
- 2021-05-10 08:58
有一棵度为3的树中，有2个度为三的节点，有一个度为2的节点，则有多少个度为0的节点？希望能找到答案。很急？谢谢啦？主要是计算过程。
最佳答案
- 五星知识达人网友：三千妖杀
- 2021-05-10 10:19
度为0的结点有6个。
设这棵树共有n个结点，度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个数为n2，度为3的结点个数为n3，则有n=n0+n1+n2+n3
树中每一个结点是由一个分枝引出来的（除了根结点），所以分枝数为：w=n-1=n0+n1+n2+n3 ①
反过来，每一个结点也会引出分枝，而且度不同的结点引出的分枝也不一样，由此得：w=3*n3+2*n2+n1(叶子结点n0不引出分枝) ②
由①②得：n0=2*n3+n2+1,所以度为0的结点为n0=2*2+1+1=6
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯