leetcode94-每日刷题档

最新推荐文章于 2024-10-01 23:05:47 发布

新时代程序猿

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量335

点赞数

分类专栏：每天刷题档文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/qq_44417051/article/details/121375395

版权

每天刷题档专栏收录该内容

42 篇文章 0 订阅

订阅专栏

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

使用dfs 也是终止条件 + 深度遍历递归

 public List<Integer> inorderTraversal(TreeNode root) {
        ArrayList<Integer> arr = new ArrayList<>();
        dfs(arr,root);
        return arr;
    }
    private void dfs(List<Integer> res,TreeNode root){
        if (root==null){
            return;
        }
        dfs(res,root.left);
        res.add(root.val);
        dfs(res,root.right);
    }