想要小黄过软考—小小的树(软件设计师篇)

简介: 想要小黄过软考—小小的树(软件设计师篇)

想要小黄过软考—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

希望有更多人看到吧

相关文章
|
9月前
|
数据采集 Java 数据库
大学里面抢课到底可行吗?我来给你彻底说明白
大学里面抢课到底可行吗?我来给你彻底说明白
|
10月前
毛概期末考试要点总结
毛概期末考试要点总结
640 0
|
3天前
|
Java
JavaOOP考前复习重点
JavaOOP考前复习重点
6 0
|
1月前
|
编解码 算法 网络协议
软考网工计算题总结(一):总共35类题型,进来复习啦!
软考网工计算题总结(一):总共35类题型,进来复习啦!
111 3
|
6月前
|
C语言
近期一系列个人做题反复记不住以及思路不清晰问题的总结
近期一系列个人做题反复记不住以及思路不清晰问题的总结
15 0
|
9月前
|
设计模式 网络协议 算法
|
11月前
|
网络安全
【自考】《计算机网络原理》—第一遍思维导图
【自考】《计算机网络原理》—第一遍思维导图
|
算法 NoSQL API
到底该不该看源码(懂这三点儿就够了)
1、不要为了看源码而看源码 2、代码积累到一定程度,遇到问题自然就去查源码了,然后你就看懂了 3、两年内不要刻意去看源码,可以点开简单了解一下就行,前两年疯狂做项目就行了,后期项目做的多了,你自己就会有疑问,每次写代码就会问自己为什么要这样写?底层的原理是什么?很自觉的带着问题就去看源码了,如果你没有这样的疑问,那说明你也不适合去看源码了,写写业务代码,了了一生
152 0
|
小程序 数据安全/隐私保护 计算机视觉
切勿外传,我要把我的写作“小心思”放出来了!| 年终总结之学习篇🚩
切勿外传,我要把我的写作“小心思”放出来了!| 年终总结之学习篇🚩
156 0
切勿外传,我要把我的写作“小心思”放出来了!| 年终总结之学习篇🚩
|
存储 关系型数据库 MySQL
熬了整整30天,java面向对象编程基础实验报告
熬了整整30天,java面向对象编程基础实验报告
熬了整整30天,java面向对象编程基础实验报告