这篇用来二叉树入门,讲述遍历二叉树的基本过程代码, 新二叉树只是洛谷的题目叫这个。
对于该题,我们用一个结构体node来表示树的每个结点,这个结构体数组tree来代表一棵树。
结构体内保存结点的值(字符值),左、右孩子的下标,这样我们可以直接通过下标来访问树了,进而输出节点的值。
为了知道根结点是从哪个开始的,我们在第一次输入三个字符之前记录一下第一个字符,对应的是哪一个位置就好。
对于树,我们采用映射的思想,因为只有26个字母,所以我们将a放在0下标的位置…也就是
t[s1-‘a’].value=s1; //表示结点s1对于‘a’的绝对位置上,存的值就是s1;
(事实上也可以不保存值,因为0就是a了 依次排列下去,输出时直接+'a’输出字符也行)
然后我们把所有的左右孩子标记为-1,代表没有左右孩子,
对于s2和s3两个字符,如果!=‘*’,就说明有孩子:
if(s2!=‘*’) t[s1-‘a’].left = (int)(s2-‘a’);
if(s3!=‘*’) t[s1-‘a’].right = (int)(s3-‘a’);
这样就是把s1结点的左右位置更改一下。
最重要的就是如何前、中、后序输出一棵树了。
下面给出3中遍历的代码,理解可能不是很容易,但是记住这个代码就非常地简单了!
例如前序遍历,无非就是先访问(输出),然后往左访问,再往右访问。
因为都是通过递归完成的,所以实在想不通过程也不必深究。
void pre_order(int x){ //前序遍历
printf(“%c”,t[x].value);
if(t[x].left!=-1) pre_order(t[x].left);
if(t[x].right!=-1) pre_order(t[x].right);
}
void in_order(int x){ //中序遍历
if(t[x].left!=-1) in_order(t[x].left);
printf(“%c”,t[x].value);
if(t[x].right!=-1) in_order(t[x].right);
}
void post_order(int x){ //后序遍历
if(t[x].left!=-1) post_order(t[x].left);
if(t[x].right!=-1) post_order(t[x].right);
printf(“%c”,t[x].value);
}
例如该题目分别进行前中后序输出的结果就是这样的:
验证过,没毛病!
题目描述
输入一串二叉树,输出其前序遍历。
输入格式
第一行为二叉树的节点数 n。(1≤n≤26)
后面 n 行,每一个字母为节点,后两个字母分别为其左右儿子。
空节点用 *
表示
输出格式
二叉树的前序遍历。
输入输出样例
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://img-blog.csdnimg.cn/img_convert/280190c79bfa37a3e271540e67e1ed71.jpeg)
最后
我还通过一些渠道整理了一些大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。
还有专门针对JVM、SPringBoot、SpringCloud、数据库、Linux、缓存、消息中间件、源码等相关面试题。
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
ud、数据库、Linux、缓存、消息中间件、源码等相关面试题。**
[外链图片转存中…(img-VcEMvcKt-1711877930230)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!