Leetcode初学——二叉树中序遍历

最新推荐文章于 2023-03-14 22:08:15 发布

艾姆鸥

最新推荐文章于 2023-03-14 22:08:15 发布

阅读量72

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/104473862

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

题目：

分析：

用递归做，非常简单

代码：

class Solution {
    List<Integer> res=new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        help(root);
        return res;
    }

    public void help(TreeNode root){
        if(root!=null){
            help(root.left);
            res.add(root.val);
            help(root.right);
        }
    }
}