leetcode 94. 二叉树的中序遍历【时间击败99.19%】【内存击败39.48%】

ao9795

于 2019-09-25 11:53:00 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/towerbird/p/11583788.html

本文介绍了一种实现二叉树中序遍历的方法，使用递归算法将节点值按左根右顺序存储到ArrayList中。这种方法适用于任何二叉树结构，并提供了完整的Java代码示例。

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

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

转载于:https://www.cnblogs.com/towerbird/p/11583788.html

leetcode 94. 二叉树的中序遍历【时间击败99.19%】 【内存击败39.48%】

leetcode 94. 二叉树的中序遍历【时间击败99.19%】【内存击败39.48%】