数据结构与算法
d.r.young
这个作者很懒,什么都没留下…
展开
-
二叉树非递归遍历的算法-有限状态自动机
二叉树非递归遍历的算法:前序、中序和后序二叉树的3种遍历策略,无非是处理节点的时机不同:前序遍历是在遇到节点时即处理,中序是在处理完左节点后再处理,而后序是在处理完左右节点后再处理。使用非递归方法实现时,除了记录当前的节点的访问栈,还需要记录当前节点的状态。对于每一个节点,我们用0来表示尚未处理转载 2017-10-17 20:32:19 · 411 阅读 · 0 评论 -
后序非递归遍历二叉树
二叉树非递归后序遍历算法思想 后序遍历的非递归算法中节点的进栈次数是两个,即每个节点都要进栈两次,第二次退栈的时候才访问节点。 第一次进栈时,在遍历左子树的过程中将”根”节点进栈,待左子树访问完后,回溯的节点退栈,即退出这个”根”节点,但不能立即访问,只能借助于这个”根”去转载 2017-10-17 21:24:33 · 571 阅读 · 0 评论