public void recursive(List<Integer> res, TreeNode root) {
        if (root == null)
            return;
        recursive(res, root.left);
        res.add(root.val);
        recursive(res, root.right);
    }