某棵树只有度为3的结点，其中度为3的结点有8个，则该树中叶子结点数为
答案:2 悬赏:0
解决时间 2021-01-11 12:56
- 提问者网友：藍了天白赴美
- 2021-01-10 22:39
某棵树只有度为3的结点，其中度为3的结点有8个，则该树中叶子结点数为
最佳答案
- 二级知识专家网友：孤老序
- 2021-01-10 23:43
应该是只有度为3和度为0的结点吧，这样可以得出叶子结点数为：
1 + 2n3 = 1+2*8=17个追问也就是度为0的节点是默认有的吗，为啥是那样计算的，是两倍的度为3的节点，是不是有什么公式追答利用树中间结点与边的关系就可以导出这个式子了
1 + 2n3 = 1+2*8=17个追问也就是度为0的节点是默认有的吗，为啥是那样计算的，是两倍的度为3的节点，是不是有什么公式追答利用树中间结点与边的关系就可以导出这个式子了
全部回答
- 1楼网友：举杯邀酒敬孤独
- 2021-01-11 01:21
树中的结点数=树中的所有节点的度之和+1
设叶子结点个数为n，3*8+2*0+1*0+n*0+1=n+8
解得n为17
设叶子结点个数为n，3*8+2*0+1*0+n*0+1=n+8
解得n为17
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯