LeetCode 第94题：二叉树的中序遍历

各位看官，今天咱们要深入剖析的是LeetCode第94题——二叉树的中序遍历。这道题目有点儿像是我们平时吃饭的过程：先吃一道前菜（左子树），再吃主菜（根节点），最后吃甜点（右子树）。看似简单，但里面的门道不少。我们会用各种方式来解这道题，逐个击破，包你吃得明明白白。

题目描述

题目要求是：给定一个二叉树的根节点，返回它的中序遍历结果。

例如：

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

中序遍历的顺序是：左子树 -> 根节点 -> 右子树。接下来，我们将探索几种不同的解法来完成这个任务。

解题思路

针对这个题目，我们可以采用以下几种解法：

1. 递归法：最经典、最直观的方法。
2. 迭代法：使用栈来模拟递归的过程。
3. 莫里斯遍历法：一种不使用额外空间的遍历方法。

方法一：递归法