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

 

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;
    }

 

posted @ 2019-09-25 11:53  dodoBehind  阅读(105)  评论(0编辑  收藏  举报