力扣算法——94_二叉树的中序遍历

最新推荐文章于 2024-12-24 23:56:39 发布

原创最新推荐文章于 2024-12-24 23:56:39 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯算法专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用递归方法实现二叉树中序遍历的算法，并通过Java代码示例展示了如何获取给定二叉树的中序遍历结果。

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

示例:

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

输出: [1,3,2]

递归写法

import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        TreeNode t1 = new TreeNode(1);
        TreeNode t2 = new TreeNode(2);
        TreeNode t3 = new TreeNode(3);
        t1.right=t2;
        t2.left=t3;
        System.out.println(inorderTraversal(t1).toString());
    }

    public static  void tree(TreeNode root,List<Integer> rs){
        if(root==null){
           return;
        }
        tree(root.left,rs);
        rs.add(root.val);
        tree(root.right,rs);
    }

    public static List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> rs = new ArrayList<>();
        tree(root,rs);
        return rs;
    }
}