前言 : 递归我们会有一些问题的
为什么有递归就一定有非递归呢??首先递归是有一定缺陷的
递归真正的缺陷是,每一个程序运行起来呢都是一个线程的形式,但是每一个线程都会有独立的栈空间,但是栈空间是很小的,当递归的深度太深容易栈溢出!!
只要把节点从栈取出来,说明这个节点的左子树访问完了,需要访问右子树了
--------------------------------------------------------------------------------------------------------------------
当这个节点从栈当中出来时,说明这个节点的左子树都已经访问完了,此时可以访问这个节点的值和这个节点的右子树了!!
-----------------------------------------------------------------------------------------------------------------------------
后序遍历就略微有点不一样了!!
文章来源:https://www.toymoban.com/news/detail-536355.html
文章来源地址https://www.toymoban.com/news/detail-536355.html
到了这里,关于二叉树前中后序的非递归实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!