1. 题目

94. 二叉树的中序遍历

2. 分析

二叉树的中序遍历就是按照二叉树的左-中-右的顺序进行遍历，我们可以使用递归实现。

3. 代码

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