软路试--就像一棵树活着
余先生说:我们中的每一个,它应该成长就像一棵树。即使是现在,我们什么都不是,但就我希望你有树的种子,即使你是对土壤的一个中间步骤。您还可以吸收土壤中的养分,他们的成长起来。后,遥远的地方,人们就能看到你。走近你。你能给人一片绿色。活着是漂亮的风景。死了依旧是栋梁之才。活着死了都实用。这就是我们每个同学做人的标准和成长的标准,开头小编先罗嗦一下,给各位小伙伴来一段心灵鸡汤,今天我们的知识点就从树開始说起。
树,原指木本植物之总名,主要由根、干、枝、叶、花、果组成。随着计算机的发展。在数据结构中树被引申为由一个集合以及在该集合上定义的一种关系构成的。由根结点和若干颗子树构成的。二叉树是每一个节点最多有两个子树的有序树。
二叉树常被用于实现二叉查找树和二叉堆。
值得注意的是,二叉树不是树的特殊情形。在图论中,二叉树是一个连通的无环图,而且每一个顶点的度不大于2。
有根二叉树还要满足根结点的度不大于2。
有了根结点后,每一个顶点定义了唯一的根结点,和最多2个子结点。然而,没有足够的信息来区分左结点和右结点。软考和自考中多处设计到树和二叉树,今天就树和二叉树。小编做个简单的总结。小伙伴一起学习ha。
该博文小编主要从三个方面进行解说,首先基本概念,其次树的遍历,最后二叉树的遍历,首先我们来看以下一张图,结合这张图,小编来解说一下树的基本概念:
树的基本概念
树的度:全部结点度其中,度最高的一个。
(上图树的度是3)。
叶子结点:如图中,3、5、6、7、9、10,都属于叶子节点。即叶子节点指的是度为0的节点。
分子结点:除了叶子结点,其它的都称为分之结点。和叶子结点构成互补的关系。图中1、2、4、8。
内部结点:分之结点除了根结点以外的,图中2、4、8。
父结点:如5号结点就是2号结点的子结点。
子结点:2号结点是5号结点的父结点。
兄弟结点:5、6、7称为兄弟结点,出自同一个父亲2号结点。这三个概念是一个相对的概念。
层次:0层、1层、2层、3层。
另一个公式:总结点=全部度结点的和+1(应该是父结点)
树的遍历
我们还是来看以下这张图:
前序遍历:先从根部出发。然后由左向右。一颗一颗树来完毕遍历。先訪问根再訪问叶子结点。这就是我画出来的前序遍历图。箭头的方向表示遍历的顺序,a为起点。
前序遍历的结果为1、2、5、6、7、3、4、8、9、10。
后序遍历:顾名思义。就是从叶子结点出发,先遍历叶子结点再到根结点。最后到父结点。我画出顺序可能会更直观点。例如以下图:
后序遍历的结果是:5、6、7、2、3、9、10、8、4、1。
层次遍历:按0层、1层、2层、3层,从左到右来遍历。
结果是:1、2、3、4、5、6、7、8、9、10
我们接着就能够来理解二叉树的重要的特性:
我们找五颗二叉树来进行分析:相互进行对照分析,例如以下图:
1、二叉树中,第i层上最多有2的i次方个结点(i>=0)。这个非常基本。这也是二叉树和树的差别。
2、深度为K的二叉树至多有2的(k+1)次方 -1个结点(k>=0)。(深度为二叉树中层数最大的叶节点的层数)。满二叉树的深度为2,则共同拥有7个结点。
3、对不论什么一颗二叉树,假设其叶子结点数为n0,度为2的结点数为n2,则n0=n2+1;(一定不要忘了根结点的度也是2)。
二叉树的遍历
结合以下这张图说说二叉树的遍历
首先,我们来看前序遍历,例如以下图:
遍历的结果是:1、2、4、5、7、8、3、6。从根结点分两部分,先把左边的遍历完,都是从左到右的。
中序遍历,例如以下图
中序遍历的结果4、2、7、8、5、1、3、6.
后序遍历,例如以下图:
后序遍历的结果为4、8、7、5、2、6、3、1。
层次遍历,例如以下图:
层次遍历的结果为1、2、3、4、5、6、7、8。
小编结语:整篇博文从简单的一些概念说起,其次树的遍历。最后二叉树的遍历,对于树和二叉树的相关知识小编就介绍到这里,欢迎小伙伴们一起学习交流,软考之路。未完,待续......
版权声明:本文博主原创文章,博客,未经同意不得转载。
软路试--就像一棵树活着相关推荐
- C语言高墙高,院子里有两棵树。因为有高墙庇护,一棵树长得高大挺直。而另一棵...
院子里有两棵树.因为有高墙庇护,一棵树长得高大挺直.而另一棵树就不一样,因为要去承受风雨的袭击,它不得不随风生存,树干也就歪曲斑驳. 相关句子 2.那样,等它的根扎下后,树就长得歪曲,不会挺直. 3. ...
- 如何观察一棵树 - 笔记
20170420 - 30170423 如何观察一棵树 对于该书的内容和价值,我压根就没有任何有意义的分析和评价!在使用指读法快速阅读全书内容,我脑海里面留下的内容微乎其微.每每我摩挲着每一张栩栩如生 ...
- python画一棵树的心理测试_【心理测试】画树测试:一棵树读你的人生
★画树测试:一棵树读你的人生★? 心理导读:你会怎样随笔画一棵大树呢?这棵大树又折射出你怎样的秘密?在房树人心理测验的世界(HTP),树表现个体的精神及性的成熟性,是个体生命成长的历程的象征.你画怎样 ...
- 领导艺术的“七棵树”
作者:谭小芳,著名企管专家.著名营销专家.咨询顾问专家. 领导艺术(The art of leader ship)是指在领导的方式方法上表现出的创造性和有效性,领导艺术是领导者个人素质的综合反映. 一 ...
- LeetCode高频题:戈壁滩种树,一排n棵树,至少有k棵树存活时,最终形成的风景线有多少不同的情况
LeetCode高频题:戈壁滩种树,一排n棵树,至少有k棵树存活时,最终形成的风景线有多少不同的情况 提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是 ...
- 来生的山茶边,让我做一棵树吧
越过山茶花开的依旧,我相信来生,再也不会悲伤泪流.我要做一棵树,在来生的山茶花边,没有悲欢的姿势,再不依靠,也不寻找,山茶花边,来生的山茶花边,就让我做一棵安静的树吧! --那转身后的落寞 我不停的奔 ...
- 种一棵树最好的时间是十年前,其次是现在---2018年终总结
"种一棵树最好的时间是十年前,其次是现在." "时间过得太快了!"这句话经常挂在嘴边,也经常和伟杰说起.这不,今天已经是小年了,2018年马上要结束了,现在就来 ...
- 如果你的心灵是一棵树的种子,你早晚有一天会长成参天大树……
当你是地平线上的一棵小草的时候,你有什么理由要求别人在遥远的地方就看见你? 你的心灵如果是草的种子,你就永远是一棵被人践踏的小草.如果你的心灵是一棵树的种子,你早晚有一天会长成参天大树-- 我们在生活 ...
- 用父节点表示法表示一棵树
今天学习,把书上的代码自己边对照,边敲了一下. package mytree;import java.util.ArrayList; import java.util.List;/*** 用父节点表示 ...
最新文章
- 美空管官员:政府停摆致人手不足 危及航空安全
- JS原生封装时间函数 日期格式过滤
- 11选5下期算法_玫瑰2020196期福彩3D推荐:双胆2、6,和值看好11
- 学习了c#和ad的操作
- 您有一份Microsoft Office 365技能宝典等待签收
- 浅析计算机应用管理及前景,论计算机应用技术的现状及前景
- 【图像处理基础】基于matlab GUI图片浏览器【含Matlab源码 1015期】
- linux下命令打开url,在linux命令下访问url
- nat64 dns64 linux 内核支持,搭建NAT64/DNS6实现IPv4/v6转换
- 计算机无线模块怎样关闭,台式机无线上网设置_台式电脑如何关闭WIFI?
- linux环境vmd安装,Ubuntu下VMD安装
- Win11(Win10类似)的快速设置与优化 ——《环境配置》系列文章
- 启动tomcat报错:StandardEngine[Catalina].StandardHost[localhost].StandardContext
- Maya动画1:基础知识小球弹跳
- WPP Software Tracing
- 数据的黑暗陷阱是什么?——你想要一匹更快的马,还是一辆汽车?
- 知识分享 | EHS管理体系的合规义务和合规性评价
- 【Nginx】Nginx文件服务器搭建
- 读写文件操作OpenFile()
- vs2008 下载vs2008 sp1下载