力扣94——二叉树中序遍历

切记：前序遍历 中序遍历 后序遍历

都是以根节点作为参考

前序遍历 先根后左右

中序遍历 先左 后根 再右

后序遍历 先左右 后根

题解：

class Solution {
    List<Integer> list=new ArrayList<>();
    public List<Integer> inorderTraversal(TreeNode root) {
        //中序遍历  先左 后根  最后右
        //前序遍历 先根  后左右
        //后续遍历 先左右 后根
        midTree(root);
        return list;
    }

    private void midTree(TreeNode root){
        if(root==null) return;
        if(root.left!=null) midTree(root.left);
        list.add(root.val);
        if(root.right!=null) midTree(root.right);
    }
}