二叉树的遍历：先序遍历，中序遍历，后序遍历（java）

最新推荐文章于 2025-04-16 20:54:02 发布

你来地球有什么目的

最新推荐文章于 2025-04-16 20:54:02 发布

阅读量808

点赞数 1

分类专栏：二叉树文章标签：二叉树数据结构递归法

自定义

本文链接：https://blog.youkuaiyun.com/weixin_46422390/article/details/105764451

版权

本文详细介绍了二叉树的三种遍历方式：先序遍历（根左右）、中序遍历（左根右）、后序遍历（左右根），并提供了相应的Java实现。通过递归和迭代两种方法，解释了如何进行遍历，同时配合图形解析，加深理解。

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

来源：力扣（LeetCode）
链接：144.前序遍历、94.中序遍历、145.后序遍历

概念：

首先，我们结合图形了解一下他们的原理
前序遍历：即先序遍历(Pre-order)，指按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。

中序遍历：中序遍历（LDR）是二叉树遍历的一种，也叫做中根遍历、中序周游。在二叉树中，中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。巧记：左根右。

后序遍历：后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游。在二叉树中，先左后右再根，即首先遍历左子树，然后遍历右子树，最后访问根结点。巧记：左右根。
在这里插入图片描述
三个题目了解套路~
——————————
这是个可爱的分割线……
——————————

先序遍历

题目

给定一个二叉树，返回它的前序遍历。

输入: [1,null,2,3]

输出: [1,2,3]

前序遍历？好的，我知道了，根左右！
每访问一个结点，先访问根就对了~
一、递归：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public List<Integer> preorderTraversal(TreeNode root) {
   
        List<Integer> res = new ArrayList<>();
        helper(root, res);
        return res;
    }
    private void helper(TreeNode root, List<Integer> res){
   
        if(root == null) return ;
        res.add(root.val);//每次访问，节点放进来
        helper(root.left, res);//找左子树
        helper(root.right, res);//找右子树
    }
}

二、迭代：
看一下原理图：
注意：栈中的元素是先进后出
look

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

class Solution {
   
  public List

最低0.47元/天解锁文章