欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

《算法导论》第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