想要小黄过软考—小小的树（软件设计师篇）
想要小黄过软考—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
希望有更多人看到吧
想要小黄过软考—小小的树（软件设计师篇）相关推荐
- 计算机软考软件设计师2019试题,软考2019下半年软件设计师上午真题.pdf
2019 软考2019下半年软件设计师上午真题 软考 下半年软件设计师上午真题 .在 内外常需设置多级高速缓存 ,主要 目的是 ( ). 1.在cpu内外常需设置多级高速缓存cache,主要 目的是 ...
- 软考中级的软件设计师好考吗？通过率高吗？
软考中级的软件设计师是软考的热门科目,一年考两年,网上的资料也多,通过率30%左右,可以冲!!! 首先,了解一下软件设计师考试的基本情况了. 通过本考试的合格人员能根据软件开发项目管理和软件工程的要求 ...
- 【软考八】软件设计师下午题试题三（刷题刷题）
软考的UML基础部分还未写完,将UML和设计模式放在了一篇博文中 一.题型 一般有三个题,基本都是类图+用例图(大趋势),但不要有侥幸心理,其他图也要看 第三题可能会是扩展题 其中可能会包含设计模式的 ...
- 软考中级之软件设计师复习备考策略分享——2021.11【资料分享】
前言 由于经历过上一次毫无准备的裸考之后,决定下半年要好好准备一下,突然发现离考试就剩下一个多月的时间了. 相信大家准备考试一般都需要一份明确的复习计划,那么,它来了. 如果觉得有用,不用忘记点赞收藏 ...
- 【软考中级】软件设计师学习笔记
软件设计师学习笔记 计算机系统知识 程序语言设计 数据结构 操作系统 软件工程基础知识 结构化开发方法 创建型设计模式 行为型设计模式 结构型设计模式: 算法设计与分析 数据库技术基础 网络与信息安全 ...
- 软考中级的软件设计师难考吗？
没有基础没有备考经验的去考中级软件设计师考试题目肯定难,还会看不懂不知道考什么: 有计算机基础的,软件设计师考试的题也不是很难, 软件设计师考试考两科,上午综合知识选择题和下午软件设计题满分都是75分 ...
- 【软考中级】软件设计师笔记
计算机系统的性能一般包括两个方面:一方面是它的可用性,也就是计算机系统能正常工作的时间,其指标可以是能够持续工作的时间长度,也可以是在一段时间内,能正常工作的时间所占的百分比 另一方面是处理能力,又可 ...
- 【软考】2021软件设计师复习开坑指南
1.考试信息 报名时间:08.10号 考试时间:11.06号 考试内容:软件设计师 考试科目 开考日期 考试时长(单位:分钟) 试题类型(分数) 基础知识 2021-11-06 09:00:00 15 ...
- 2023软考中级《软件设计师》(备考冲刺版) | 知识产权与标准化
1.知识产权 1.1 保护对象和范围 1.2 保护期限 注意:注册商标续注=可延长 1.3 知识产权人确定 1.3.1 职务作品(区分个人和公司单位:大部分都是公司单位) 1.3.2 委托开发.合作 ...
最新文章
- Spring中复杂类型注入
- shell实例第5讲：检查软件包是否安装
- stm32_can错误中断 清除重点
- Bitcoin0.21版 公链开发（3） 网关PHP windows上安装
- C语言中的void指针
- 【Tiny4412】烧写Uboot到EMMC
- 自己遇到oracle的错误记录
- display:none;与visibility:hidden;的区别
- Could not find artifact com.sun:tools:jar:1.5.0
- 硬币兑换python 每个面值有多个_【算法27】硬币面值组合问题
- java中的“+”运算符，产生新对象问题。（非常好的面试题！）
- hibernate配置文件hibernate.cfg.xml的详细解释
- linux tcl expect 安装（转）
- 什么是armv6和armv7
- 使用Excel 2007绘制甘特图
- 经典括号匹配问题——你真的明白了吗？
- linux seek原理,Linux内核：seek机制
- csgo单板透视距离绘制代码
- C++趣味编程——身高预测。
- 迭代模型（Iterative Model）