二叉树的中序遍历

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

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

 

 

二叉树中序遍历比较简单，这里需要注意的是如何存储遍历结果。

如下代码实现中，将二叉树的节点值存储在List<Integer>中。

 

    public static List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        test(root, list);
        return list;
    }

    public static void test(TreeNode root, List<Integer> list) {

        if (root == null) return;
        test(root.left, list);
        list.add(root.val);
        test(root.right, list);
    }