94. 二叉树的中序遍历

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

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

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

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

常规中序遍历

public void inOrder(TreeNode node) {
    // 递的结束条件
    if (node == null) {
        // 终止时处理办法
        return;
    }
    // 让当前节点的左子节点重复当前节点
    inOrder(node.left);
    // 当前节点需要做的事情
    nodeNeedTodo(node);
    // 让当前节点的右子节点重复做当前节点
    inOrder(node.right);
}
private void nodeNeedTodo(TreeNode node) {
    System.out.print(node.val + " ");
}

返回二叉树内容的中序遍历

public List<Integer> inorderTraversal(TreeNode root) {
    List<Integer> result = new ArrayList();
    inorder(root, result);
    return result;
}
public void inorder(TreeNode node, List<Integer> result) {
    // 递的结束条件
    if (node == null) {
        // 终止时处理办法
        return;
    }
    // 让当前节点的左子节点重复当前节点
    inorder(node.left, result);
    // 当前节点需要做的事情
    nodeNeedTodo(node, result);
    // 让当前节点的右子节点重复做当前节点
    inorder(node.right, result);
}
private void nodeNeedTodo(TreeNode node, List<Integer> result) {
    result.add(node.val);
}