非递归算法_java

资料来源：网络整理时间：2023/3/9 4:14:03 共计：3570 浏览

非递归算法？

既然是非递归算法，我们自然要借助栈。那么关键就是确定什么时候进行入栈，访问、出栈这几个动作。

整个中序递归遍历的思路理解起来并不难，他和我们手动用 LNR 写出中序遍历的思路很相近：

入栈：结点非空时，结点进栈，往左走；

访问：栈非空，每出栈一个结点，便访问并往右走；

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。