趁热打铁,我们来说说二叉树的遍历运算是怎样的一种规则呢?如图。
由如上的遍历结果,我们来一一解析:
(根-左-右)前序:①既然叫根左右,那我们就从根开始,得到A。②然后是左,得到结果A B。同样根据根左右来计算。得到的结果就是A B D H E I。③然后是右。最终得到的结果是:A B D H E I C F G。
(左-根-右)中序:①同理,左根右先从左开始。得到二叉树的左子树的左,H D B。②再从左子树开始,得到二叉树的左子树的右,结果为 H D B I E。③然后是左根右的根,得到结果: H D B I E A。④最后是左根右的右。得到最终结果为:H D B I E A F C G。
(左-右-根)后序:①左右根,第一步取得左。结果为:H D。②第二步取得右,结果为 H D I E。③第三步取得根,结果为 H D I E B。④至此左子树取完了,接下来是右子树,结果为 H D I E B F G C。⑤左右子树都取完了,最后是根,结果为: H D I E B F G C A。
如上,是不是二叉树的遍历就一目了然了。如果有不懂的,欢迎大家的留言。
看完了二叉树的遍历,我们再来说说二叉树的存储结构,二叉树一般来说有两种存储结构:
一种是顺序存储,即用一组连续的存储单元从上至下,从左至右,存储完全二叉树上的节点元素。
一种是链式存储。二叉链表由数据域和左、右指针域构成,在含有n个结点的二叉链表中有n+1个空链域。三叉链表由数据域和左、右指针域及指向其双向亲(即父节点和子节点)的指针域。
那么在JAVA中我们如何手动去创建一个简单的树呢?如下图这棵树:
接下来我们来写代码实现这颗树:
一、首先创建实体集
/**
-
@author GanTieXia
-
@date 2021/9/21 19:04
*/
public class TreeNode {
// 数据
int data;
// 左字节点
TreeNode leftChild;
// 右子节点
TreeNode rightChild;
public TreeNode(int data) {
this.data = data;
}
public TreeNode() {}
}
二、写实现方法
import java.util.ArrayList;
import java.util.List;
/**
-
@author GanTieXia
-
@date 2021/9/21 19:07
*/
public class CreateTree {
// 创建二叉树
public static TreeNode creatTree(int[] value){
// 新建以及集合方便做数据处理
List list = new ArrayList<>();
for(int i=0;i < value.length;i++){
TreeNode node = new TreeNode(value[i]);
list.add(node);
}
// 新建一个对象
TreeNode root;
// 为了保证不报错下标越界异常,取i<list.size()/2的值运算
for(int i=0;i < list.size()/2;i++){
root = list.get(i);
TreeNode left = list.get(i*2+1);
root.leftChild = left;
if(i*2+2 < list.size()){
TreeNode right = list.get(i*2+2);
root.rightChild = right;
}
}
return list.get(0);
}
// 前序(根-左-右)遍历的方法
public void preOrder(TreeNode root){
if(root != null){
System.out.println(root.data);
preOrder(root.leftChild);
preOrder(root.rightChild);
}
}
public static void main(String[] args) {
// 创建传入数组
int[] value = new int[]{1,2,3,4,5};
// 创建此类对象
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
![img](https://img-blog.csdnimg.cn/img_convert/bc63f2b55ff075720d3d4173b72cedec.jpeg)
我的面试宝典:一线互联网大厂Java核心面试题库
以下是我个人的一些做法,希望可以给各位提供一些帮助:
整理了很长一段时间,拿来复习面试刷题非常合适,其中包括了Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等,且还会持续的更新…可star一下!
283页的Java进阶核心pdf文档
Java部分:Java基础,集合,并发,多线程,JVM,设计模式
数据结构算法:Java算法,数据结构
开源框架部分:Spring,MyBatis,MVC,netty,tomcat
分布式部分:架构设计,Redis缓存,Zookeeper,kafka,RabbitMQ,负载均衡等
微服务部分:SpringBoot,SpringCloud,Dubbo,Docker
还有源码相关的阅读学习
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!
Dubbo,Docker
[外链图片转存中…(img-58xRXpNf-1713714347231)]
还有源码相关的阅读学习
[外链图片转存中…(img-nrxLyubA-1713714347231)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取!