36.二叉树的中序遍历

94. 二叉树的中序遍历

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

示例 1：

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

示例 2：

输入：root = []
输出：[]

前序 ——> 中 左 右

中序 ——> 左 中 右

后序 ——> 左 右 中

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> res = new ArrayList<Integer>();
        inoder(root,res);
        return res;        
    }

    public void inoder(TreeNode root, List res){
        if(root == null) return ;

        inoder(root.left, res);
        res.add(root.val);
        inoder(root.right, res);
    }
}

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */

【注意！】

• List：是一个接口（Interface），它只定义了一个有序集合的行为规范（比如增删改查、按索引访问、允许重复元素等），但没有任何具体的实现代码。它就像一份 “契约”，规定了所有实现它的类必须具备哪些功能。
• ArrayList：是 List 接口的一个具体实现类（Class），它遵循 List 接口的规范，并用动态数组的方式实现了这些功能，是 List 接口最常用的实现类。