本文小编为大家详细介绍“C++怎么实现二叉树非递归遍历算法”，内容详细，步骤清晰，细节处理妥当，希望这篇“C++怎么实现二叉树非递归遍历算法”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。题目链接我们可以把任何一棵树看成左路节点，左路节点和右子树。先访问左路节点，再访问左路节点的右子树。在右子树中也重复这种循环，就是非递归遍历二叉树的思想。解释：栈st存放节点，v存放数值，cur初始化为root。循环条件是栈不为空或者cur不为空(访问最后一个节点之前栈就已经为空了)，循环遍历左子树并且把左子树入栈，同时把值存入v中。然后弹出栈顶元素，并且把栈顶元素的右子树赋值免费云主机域名给cur，这样就形成了遍历。当栈不为空的时候说明还有左路节点的右子树没有被访问，当cur不为空的时候说明还有树要被访问。当同时为空的时候才是访问完成。当一个节点出栈的时候说明此时该节点及该节点的左子树已经被访问完成了。题目链接因为中序遍历的访问顺序是左根右，跟前序遍历不同，所以我们让左节点入栈的时候先不访问，出栈（说明左子树访问完了）时在访问节点。首先我们知道后序遍历就是左右根，而我们可以把访问顺序变成根右左，然后再逆置顺序。而根右左就跟前序遍历的方法一样：按照常规的遍历方法走左右根，但是这里有一个问题：当访问到根的时候有两种情况：1️⃣ 从左子树回来，现在要先访问右子树2️⃣ 从右子树回来，左右子树已经访问完毕，再访问根。针对这种情况我们可以在加一个变量来确定是第几次访问根，如果是第一次就访问右子树，如果是第二次就访问。读到这里，这篇“C++怎么实现二叉树非递归遍历算法”文章已经介绍完毕，想要掌握这篇文章的知识点还需要大家自己动手实践使用过才能领会，如果想了解更多相关内容的文章，欢迎关注百云主机行业资讯频道。
相关推荐: 怎么使用Python编写一个简单的垃圾邮件分类器
这篇文章主要介绍“怎么使用Python编写一个简单的垃圾邮件分类器”，在日常操作中，相信很多人在怎么使用Python编写一个简单的垃圾邮件分类器问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”怎么使用Python编写一个简单的垃圾…
免责声明：本站发布的图片视频文字，以转载和分享为主，文章观点不代表本站立场，本站不承担相关法律责任；如果涉及侵权请联系邮箱：360163164@qq.com举报，并提供相关证据，经查实将立刻删除涉嫌侵权内容。
微信扫一扫 
