力扣热门100题之二叉树的中序遍历

py有趣2026-04-04 8:56

本题考查的是对于二叉树的遍历方式中的中序遍历（也是我之前面试的时候遇到的面试题相同类型的，那道题是层序遍历）

思路：使用递归进行遍历（面试的时候想到用递归，但是因为不熟悉没写出来）

可以把遍历功能抽取成一个方法，也可以直接写在解答类里，我喜欢抽取成方法

java 复制代码

public List<Integer> inOrder(TreeNode root,ArrayList<Integer> list){
    if(root == null) return new ArrayList<>();
    inOrder(root.left);
    list.add(root.val);
    inorder(root.right);
    return list;
}

完整代码实现：

java 复制代码

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        
        List<Integer> result = new ArrayList<>();//用来存储最后的返回结果

        return inOrder(root,result);  
    }
    public List<Integer> inOrder(TreeNode root,List<Integer> list){
        if(root == null) return new ArrayList<>();
        inOrder(root.left,list);
        list.add(root.val);
        inOrder(root.right,list);
        return list;
    }
}