《算法导论》第12章:二叉搜索树
程序员文章站
2022-05-07 08:37:51
...
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