二叉树的中序遍历

简述

二叉树的中序遍历的遍历顺序就是左根右

那到底什么是左根右

我们从A节点看；

A节点的左节点为B，右节点为C，根据 “左根右” ，做节点存在，我们看向左节点B；

此时我们将B节点看成根节点，它的左节点不存在右节点为E，那么根据“左右根”，“左”不存在，所以不输出，那么就该输出“根”，即B；再输出“右”，即E；

我们再将E看为根节点，根据“左根右”，它的左节点不存在，不输出“左”，“根”存在，输出根E，“右”不存在，不输出。

A的“左”输出完成了，接下来就是“根”，输出A，然后输出“右”，和上述操作一样

注意：一定要将所有的“左”到达最底层才开始输出

此二叉树的遍历顺序为BEACFG

LeetCode94. 二叉树的中序遍历

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

示例 1：

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

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

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

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

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

递归

递归是最常见的解决二叉树遍历的方法，若不太懂什么是递归，请参考博客（https://blog.csdn.net/qq_43413774/article/details/115453529）

java代码：

class Solution {
   
    public List