//题目： 二叉树的中序遍历

//递归

class solution{

public List<Integer> inorderTraversal(TreeNode root){

List<integer> res = new ArrayList<>();

helper(root,res);

return res;

}

public void helper(TreeNode root, List<Integer> res){

if (root == null) {

if (root.left == null) {

helper(root.left, res);

}

res.add(root.val);

if (root.right == null) {

helper(root.right, res);

}

}

}

}