【二叉树遍历】二叉树的四种遍历方式（先序遍历、中序遍历、后序遍历、层次遍历）

最新推荐文章于 2024-01-08 08:36:29 发布

Mr.小朱同学

最新推荐文章于 2024-01-08 08:36:29 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：编程与算法学习笔记文章标签：二叉树先序遍历中序遍历后序遍历层次遍历

本文链接：https://blog.csdn.net/qq_39826207/article/details/125246630

编程与算法学习笔记专栏收录该内容

79 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨了二叉树的四种遍历方法：先序遍历、中序遍历、后序遍历和层次遍历。详细介绍了递归和非递归的实现方式，并通过实例解释了每种遍历的逻辑和步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇文章，主要介绍二叉树的四种遍历方式，包括：先序遍历、中序遍历、后序遍历、层次遍历，递归和非递归的实现方式。

一、创建二叉树

1.1、树的结构定义

一个树的结点，包含：结点值data、左子树left、右子树right，三个成员属性。

/**
 * @version 1.0.0
 * @Date: 2022/6/12 16:30
 * @Author ZhuYouBin
 * @Description 【树结点定义】
 */
public class TreeNode {
    // 当前结点值
    public String data;
    // 左子树
    public TreeNode left;
    // 右子树
    public TreeNode right;
}