LeetCode每日刷题：二叉树的中序遍历

最新推荐文章于 2024-10-01 05:04:32 发布

一般般的每日刷题

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量242

点赞数

本文链接：https://blog.csdn.net/weixin_46139028/article/details/122189740

版权

二叉树中序遍历 Java 递归数据结构

关键词由CSDN通过智能技术生成

题目：

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

解题思路：中序遍历就是左中右的顺序排序，但是用list方法和遍历略有不同，利用add()和addAll（）的方法

代码实现：

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer>list =new ArrayList<>();
        if (root==null)return list;
        if (root.left!=null){
            list.addAll(inorderTraversal(root.left));
        }
        list.add(root.val);
        if (root.right!=null){
            list.addAll(inorderTraversal(root.right));
        }
        return  list;
    }
}