本文详细介绍了二叉树的中序遍历，包括递归和迭代两种方法。通过示例和代码解析，帮助理解如何在给定的二叉树中进行中序遍历操作。
94. 二叉树的中序遍历
难度简单1030
给定一个二叉树的根节点 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]
递归
若当前节点不为空，则递归把左子树所有结点的值放进ans中，再将当前节点的值放进ans中，再递归把右子树所有结点的值放进ans中
定义 inorder(root) 表示当前遍历到 \textit{root}root 节点的答案，那么按照定义，我们只要递归调用 inorder(root.left) 来遍历 \textit{root}root 节点的左子树，然后将 \textit{root}root 节点的值加入答案，再递归调用inorder(root.right) 来遍历 \textit{root}root 节点的右子树即可，递归终止的条件为碰到空节点。
代码
class Solution {
最低0.47元/天 解锁文章
扫一扫
3919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
