目录

12.1 什么是二叉搜索树课后题 12.1-3二叉树的遍历问题Solution

12.1 什么是二叉搜索树

课后题 12.1-3二叉树的遍历

日期：20191031 来源：《算法导论》 参考资料：https://www.dazhuanlan.com/2019/08/29/5d679eaa61698/ 分析过程：无 结果：如下

问题

12.1-3 设计一个执行中序遍历的非递归算法（提示：一种容易的方法是使用栈作为辅助数据结构；另一种较复杂但比较简洁的做法是不使用栈，但要假设能测试两个指针是否相等。）

Solution

这个问题和算法导论练习10.4-3和10.4-5的题目一致。 参考这位博主的分析： https://blog.csdn.net/qq_40512922/article/details/98873841