这篇博客介绍了如何使用C++解决LeetCode 94题，即二叉树的中序遍历问题。提供了递归和非递归两种解决方案，详细解释了二叉树中序遍历的规则，即先遍历左子树，然后访问根节点，最后遍历右子树。
题目：
给定一个二叉树，返回它的中序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？
思路：
二叉树的中序遍历规则：
1. 访问左子树；
2. 遍历根结点；
3. 遍历右子树
递归实现
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) :
最低0.47元/天 解锁文章
89
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
