简述
二叉树的中序遍历的遍历顺序就是左根右
那到底什么是左根右
我们从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