Java二叉树的遍历思想及核心代码实现
二叉树在计算机中的存储方式往往线性结构，线性存储分为顺序存储和链式存储，将二叉树按层序编号。
顺序结构：按编号的顺序进行存储，对于完全二叉树而言，顺序存储可以反映二叉树的逻辑，但是对于大多数的二叉树则无法反映其逻辑关系，不过可以用 ^ 来代替不存在的结点，但是如果这个树是一个右斜树，就非常浪费存储空间。所以二叉树的存储形式一般为链式存储结构。
链式存储：每一个结点都分有一个数据域(data)和两个指针域(lchild和rchild)，指针域分别指向左孩子和右孩子，若为空则为null。遍历方式有四种：前序遍历、中序遍历、后序遍历及层序遍历，前三种遍历方式采用递归的思想进行遍历。
为方便理解，画一个树并结合代码
前序遍历：若二叉树为空则返回null，否则先访问根节点然后遍历左子树，再遍历右子树，如图：ABDGHCEIF
代码如下：
void PreOrderTraverse(BiTree T) {
if(T == NULL) /*为空返回*/
return;
printf("%c",T->data); /*输出该结点的信息*/
PreOrderTraverse(T->lchild); /*遍历左子树*/
PreOrderTraverse(T->rchild); /*遍历右子树*/
}
中序遍历：若二叉树为空则返回null，否则从根节点出发访问左子树，然后访问根结点，最后访问右子树，如图：GDHBAEICF
代码如下：
void InOrderTraverse(BiTree T) {
if(T == NULL) /*为空返回*/
return;
InOrderTraverse(T->lchild); /*遍历左子树*/
printf("%c",T->data); /*输出该结点的信息*/
InOrderTraverse(T->rchild); /*遍历右子树*/
}
后序遍历：若二叉树为空则返回null，否则以先叶子后结点的方式进行访问最后到根结点遍历结束，如图：GHDBIEFCA
代码如下：
void PostOrderTraverse(BiTree T) {
if(T == NULL) /*为空返回*/
return;
PostOrderTraverse(T->lchild); /*遍历左子树*/
PostOrderTraverse(T->rchild); /*遍历右子树*/
printf("%c",T->data); /*输出该结点的信息*/
}
层序遍历：若二叉树为空则返回null，否则从第一层开始进行访问，如图：ABCDEFGHI，按编号进行输出或操作即可
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接
相关文章
这篇文章主要介绍了Spring中filter过滤器的定义方法,Filter 程序是一个实现了特殊接口的 Java 类，与 Servlet 类似，也是由 Servlet 容器进行调用和执行的,需要的朋友可以参考下2023-08-08
高斯模型就是用高斯概率密度函数（正态分布曲线）精确地量化事物，将一个事物分解为若干的基于高斯概率密度函数（正态分布曲线）形成的模型2021-08-08
MyBatis-Plus介绍及Spring Boot 3集成指南
本文介绍了MyBatis-Plus的基本特性及其与Spring Boot 3的集成步骤,通过使用MyBatis-Plus,开发者可以快速地搭建和开发数据访问层,同时提高代码质量和开发效率,感兴趣的朋友一起看看吧2024-05-05
SpringBoot集成screw实现数据库文档生成的代码示例
数据库设计文档是项目技术文档的重要组成部分,Screw 是一款开源的数据库文档生成工具,它支持多种数据库类型,并能生成丰富格式的文档,本文将通过一个实际的例子,展示如何使用 Spring Boot 集成 Screw 生成数据库设计文档2024-07-07
本文详细讲解了Mybatis是如何防止sql注入的，对大家的学习或工作具有一定的参考借鉴价值。需要的朋友可以收藏下，方便下次浏览观看2021-12-12
本文主要介绍了java String类常用方法的例子，具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
详解Spring注解--@Autowired、@Resource和@Service
本篇文章主要介绍最重要的三个Spring注解，也就是@Autowired、@Resource和@Service，具有很好的参考价值。下面跟着小编一起来看下吧2017-05-05
Spring中ContextLoaderListener监听详解
这篇文章主要介绍了Spring中ContextLoaderListener监听详解,SpringMVC启动时会启动WebApplicationContext类型的容器,并且会调用之前分析的refresh方法,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Jenkins安装和插件管理知识，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-02-02
这篇文章主要介绍了SpringBoot中的定时任务和异步调用详解,SpringBoot 定时任务是一种在SpringBoot应用中自动执行任务的机制,通过使用Spring框架提供的@Scheduled注解,我们可以轻松地创建定时任务,需要的朋友可以参考下2023-10-10
最新评论