【经验分享】数据结构——求树的叶子结点个数计算方法
目录
一道题就可以学会
这种题做法固定，记住两个公式即可
解惑：
1、为什么n=20+10+1+10+x？
2、为什么是n-1=20*4+10*3+1*2+10*1+x*0？
🌈 嗨，我是命运之光！
🌌 2024，每日百字，记录时光，感谢有你，携手前行~
🚀 携手启航，我们一同深入未知的领域，挖掘潜能，让每一步成长都充满意义。
一道题就可以学会
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）
A、41
B、82
C、122
D、其他
这种题做法固定，记住两个公式即可
| 度 | 4 | 3 | 2 | 1 | 0 |
| 结点个数 | 20 | 10 | 1 | 10 | x（叶子结点） |
①n = 20 + 10 + 1 + 10 + x
②n-1 = 20*4 + 10*3 + 1*2 + 10*1 + x*0
联立①、②得：
x(叶子结点)=82
解惑：
1、为什么n=20+10+1+10+x？
答：结点总数=所有结点数的和
2、为什么是n-1=20*4+10*3+1*2+10*1+x*0？
答：对于任意树，如果树中有 n 个节点，则树中有 n−1 条边。
边数=节点数−1
边数=该结点*该结点的度+该结点*该结点的度+...+该结点*该结点的度
注：参照上面的表和式子理解这个公式，很好理解的。
嗨，我是命运之光。如果你觉得我的分享有价值，不妨通过以下方式表达你的支持：👍 点赞来表达你的喜爱，📁 关注以获取我的最新消息，💬 评论与我交流你的见解。我会继续努力，为你带来更多精彩和实用的内容。
点击这里👉 ，获取最新动态，⚡️ 让信息传递更加迅速。
