Topic13——94. 二叉树的中序遍历

题目：给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

示例 1：
输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：
输入：root = []
输出：[]

示例 3：
输入：root = [1]
输出：[1]

提示：
树中节点数目在范围 [0, 100] 内
-100 <= Node.val <= 100

import java.util.*;
class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if(root == null)
            return list;

        doInorder(root, list);
        return list;
    }

    private void doInorder(TreeNode node, List<Integer> list) {
        if(node == null) {
            return;
        }
        doInorder(node.left, list);
        list.add(node.val);
        doInorder(node.right, list);
    }
}