文章目录

1. 1. Binary Tree Inorder Traversal

Binary Tree Inorder Traversal

---

问题是对一颗二叉树进行中序遍历。

递归版本：

1. 先访问左子树
2. 输出当前节点
3. 访问右子树

这样就可以完成中序遍历的递归版本。

迭代版本：

利用栈来实现。

1. 先压入栈中
2. 当栈不为空时进行循环
3. 获取栈顶元素并弹栈
4. 如果它的左右子树都为空时就输出该元素
5. 否则，如果右节点不为空就先压入右节点
6. 接着将当前节点（中间节点）的左右子树都设为空，压入栈中
7. 最后当左节点不为空时压入左节点。