94.中序遍历-二叉树（来源LeetCode）

最新推荐文章于 2025-04-11 16:21:30 发布

剽悍的人生不需要理由

最新推荐文章于 2025-04-11 16:21:30 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_43502661/article/details/85038403

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种实现二叉树中序遍历的方法，通过递归算法，首先遍历左子树，然后访问根节点，最后遍历右子树，确保了节点访问顺序符合中序遍历的要求。

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

示例:

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

2
/
3

输出: [1,3,2]

实现代码：

import java.util.*;
class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}     //树节点，包含当前节点的值和左右子树（迭代产生），并包含构造方法对val赋值


public class Solution {
    public static List<Integer> inorderTraversal(TreeNode root){
        List<Integer> list = new ArrayList<>();
        preHeader(root,list);
        return list;
    }
    private static void preHeader(TreeNode root ,List<Integer> list){
        if(root == null) return;
        preHeader(root.left,list);
        list.add(root.val);
        preHeader(root.right,list);

    }
    public static void main(String [] args){
        TreeNode a = new TreeNode(1);
        TreeNode b = new TreeNode(3);
        TreeNode c = new TreeNode(2);
        a.right = b;
        b.left = c;
        List<Integer> list1 = new ArrayList<>();
        list1 = inorderTraversal(a);
        System.out.println(list1);

    }
}