题解 | #二叉树的中序遍历#

public int[] inorderTraversal (TreeNode root) {
    // write code here
    if(root==null){
    	//返回空数组
        return new int[0];
    }
    //中序遍历
    inorderTraversal(root.left);
    res.add(root.val);
    inorderTraversal(root.right);
    
    //list转数组
    int[] arr = new int[res.size()];
    for(int i=0;i<res.size();i++){
        arr[i]=res.get(i);
    }
    return arr;
}