想要小黄过软考—小小的树（软件设计师篇）

想要小黄过软考—1.小小的树（软件设计师篇）

还有一个月，就要软考了呢，就在这里分享一些小的知识点吧。也更是希望她，如果有机会的话可以看到，虽然，虽然机会渺茫，但还是坚持写下去吧。有机会的话，说说我们的故事。
——————————————————————
（话题强行分割线）
小黄：“啊啊啊啊，还有一个多月就要软考了，可是，可是，我除了报名什么都没有做，呜呜呜”

小唐：“你看你诺，早就叫你复习了，害，赶紧的现在看看，看看你还有没有机会，你知识点都看了一便了没”

小黄：“没。。。”

小唐：“。。。”

小唐：“那就，直接上题目吧，做做练习把，害”

请看题：
在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点的个数是？

我直接和你说吧

度： 就是树的枝干
叶子结点：就是度为0的枝干

像上面这幅图，A是不是分出了，3条枝干，所以A（度）=3

小黄：“喔喔喔，那是不是向下面，B（度）=2。D（度）=1，E，F，G，C他们的度等于0；等于0…,等等他们还是叶子结点！”

小唐：“害，想不到还蛮聪明的，软考有戏了喔！”

接下来看，题目告诉你，他的度为4，对吧，也就是说这个树中会有，枝条为0，1，2，3直到4的分支，而题目要我们求叶子结点即度为0，的分支数

小黄：“那怎么求呀？”

不急，你听我说完。你看是不是每一个度不为0的枝条，都会在下面构成和他度数相同个数结点。你看是不是一个度为3的A在下面构成了B，C，D，你看不就出来了！

小黄：“？？？”

**你看我们设
度为 0 的结点个数为n0
度为 1 的结点个数为n1
度为 2 的结点个数为n2
度为 3 的结点个数为n3
度为 4 的结点个数为n4
关系： n0 0 + n11 + n22 + n33 + n4*4 +1 = n0 + n1 + n2 + n3 + n4
**

小黄：“喔喔喔，我明白了！那为什么还有一个+1”

小唐：“想想，是不是根忘记加上去了，你的A呢”

小黄：“明白了，那么这个题目就是。204+103+12+101+n0*0+1=20+10+1+10+n0”

小黄：“是82！”

小唐：“聪明！”

那就再给你出一个题目，巩固巩固
一个具有967个节点的完全二叉树，它的叶子节点的个数为？？？
A 483 B484 C485 D486

小黄：“？？？”
——————————————————

结果的话就在评论里公布吧，下一片详细来讲这个题。小黄总要学会嘛，哈哈哈哈
致 远在cs的hhr
希望有更多人看到吧