题目描述：

题目链接：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;}
}