前中后序遍历二叉树

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

挂天花板的灯

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

阅读量123

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/qq_32174521/article/details/119572917

版权

数据结构与算法专栏收录该内容

11 篇文章

订阅专栏

该代码实现了一个Solution类，包含了中序、前序和后序遍历二叉树的方法。每个方法都将遍历结果添加到一个结果列表中，最后返回合并后的遍历结果。这些方法对于理解二叉树的遍历算法和操作树结构的数据非常重要。

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


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

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<>();
        preorder(root,res);
        inorder(root,res);
        postorder(root,res);
        return res;

    }
    public void inorder(TreeNode root, List<Integer> res){
        if(root==null){return;}
        inorder(root.left,res);
        res.add(root.val);
        inorder(root.right,res);
    }
    public void preorder(TreeNode root, List<Integer> res){
        if(root==null){return;}
        res.add(root.val);
        preorder(root.left,res);
        preorder(root.right,res);
    }
    public void postorder(TreeNode root, List<Integer> res){
        if(root==null){return;}
        postorder(root.left,res);
        postorder(root.right,res);
        res.add(root.val);
    }
}