题目描述：

题目链接：LeetCode-94-二叉树的中序遍历

解题思路：递归，具体可以参考 LeetCode-144-二叉树的前序遍历

代码实现：

class Solution {
    List<Integer> list=new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        if (root==null){
            return new ArrayList<>();
        }
        inorderTraversal(root.left);
        list.add(root.val);
        inorderTraversal(root.right);
        return list;
    }
}