二叉树的中序遍历
94. 二叉树的中序遍历 (Easy)
给定一个二叉树的根节点 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]
提示：
- 树中节点数目在范围
[0, 100]内 -100 <= Node.val <= 100
进阶: 递归算法很简单，你可以通过迭代算法完成吗？
相关话题
相似题目
- 验证二叉搜索树 (Medium)
- 二叉树的前序遍历 (Easy)
- 二叉树的后序遍历 (Easy)
- 二叉搜索树迭代器 (Medium)
- 二叉搜索树中第K小的元素 (Medium)
- 最接近的二叉搜索树值 II (Hard)
- 二叉搜索树中的中序后继 (Medium)
- 将二叉搜索树转化为排序的双向链表 (Medium)
- 二叉搜索树节点最小距离 (Easy)