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

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

想要小黄过软考—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 数据库
大学里面抢课到底可行吗?我来给你彻底说明白
大学里面抢课到底可行吗?我来给你彻底说明白
|
1月前
|
数据采集 算法 Java
业余爱好者想入门编程,一定远离那些只会说No的家伙,尤其程序员
业余爱好者想入门编程,一定远离那些只会说No的家伙,尤其程序员
41 2
|
6月前
|
C语言
近期一系列个人做题反复记不住以及思路不清晰问题的总结
近期一系列个人做题反复记不住以及思路不清晰问题的总结
15 0
|
9月前
|
设计模式 缓存 算法
花了30天才肝出来,史上最全面Java设计模式总结,看完再也不会忘
Design Patterns: Elements of Reusable Object-Oriented Software(以下简称《设计模式》),一书由Erich Gamma、Richard Helm、Ralph Johnson和John Vlissides合著(Addison-Wesley,1995)。这四位作者常被称为“四人组(Gang of Four)”,而这本书也就被称为“四人组(或 GoF)”书。他们首次给我们总结出一套软件开发可以反复使用的经验,帮助我们提高代码的可重用性、系统的可维护性等,解决软件开发中的复杂问题。
123 0
|
测试技术
初级软件测试面试题怎么找?提供的这两个地方你肯定用得上
最近几年,随着电子产品和互联网的蓬勃发展,各类科技公司如雨后春笋般出现,而软件公司作为科技类公司中的重要组成部分,在这支互联网大军中也占据了重要一席。因而,负责软件问题质检的软件测试岗位也逐渐成了这几年炙手可热的就业岗位之一。
119 0
|
算法 NoSQL API
到底该不该看源码(懂这三点儿就够了)
1、不要为了看源码而看源码 2、代码积累到一定程度,遇到问题自然就去查源码了,然后你就看懂了 3、两年内不要刻意去看源码,可以点开简单了解一下就行,前两年疯狂做项目就行了,后期项目做的多了,你自己就会有疑问,每次写代码就会问自己为什么要这样写?底层的原理是什么?很自觉的带着问题就去看源码了,如果你没有这样的疑问,那说明你也不适合去看源码了,写写业务代码,了了一生
157 0
|
测试技术
软件测试好学吗 只要选对了学习方式,就并不难学
我们都知道,如今互联网IT行业,在国内可是非常吃香的,尤其是近些年随着软件的普及,人们对软件的要求也是越来越高,因此国内各大互联网企业,也开始大量招聘软件测试人员,但由于这个岗位在我国的发展时间并不长,人员需求也是供应不求的。
176 0
软件测试好学吗 只要选对了学习方式,就并不难学
|
Java C语言
计算机教育中缺失的一课,劝学弟学妹们一句,一定要趁早补上,工作后会事半功倍!
各位学弟学妹们好,作为稍微年长的我(岁月是把杀猪刀啊),今天就给大家补补课。 在大学里的,我们上的计算机专业课程一般都是像操作系统、编译原理、计算机组成原理、计算机网络这些理论课程,还有一些像C语言、Java、.Net这些可以实践的课程,甚至还有可能让你焊一个收音机,但是对于一些基本习惯却很容易被忽略,需要学弟学妹们自行摸索。
188 0
计算机教育中缺失的一课,劝学弟学妹们一句,一定要趁早补上,工作后会事半功倍!
|
存储 算法 程序员
手把手:四色猜想、七桥问题…程序员眼里的图论,了解下?(附大量代码和手绘)
长文预警!本文作者Vardan Grigoryan是一名后端程序员,但他认为图论(应用数学的一个分支)的思维应该成为程序员必备。 本文从七桥问题引入,将会讲到图论在Airbnb房屋查询、推特推送更新时间、Netflix和亚马逊影片/商品个性化推荐、Uber寻找最短路线中的应用,附有大量手把手代码和手绘插图,值得收藏。
3317 0