二叉树的前序，中序，后序遍历的非递归实现

最新推荐文章于 2023-01-09 22:09:44 发布
最新推荐文章于 2023-01-09 22:09:44 发布
阅读量201 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaowenmu1/article/details/90409370
版权

下面所有的测试都是基于这颗树来的，如果有什么边界条件没注意到，麻烦告诉我一下，谢谢！

1.中序遍历

讲一下边界条件：除了判断save是否为空外为什么还要加一个判断temp是否为空，因为当你遍历完左子树然后遍历根节点时save已经为空了，但是还有右子树需要遍历。

 

2.前序遍历

3.后序遍历

 

 

 

xiaowenmu1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
根据先序遍历和中序遍历创建二叉树
是我是我都是我的博客
07-27 4607
根据先序遍历和中序遍历创建二叉树
二叉树-----非递归实现先序遍历、中序遍历、后序遍历
weixin_39916039的博客
08-16 358
非递归先序遍历： 步骤一：将二叉树根结点作为当前结点。 步骤二：当前结点非空，则先访问该结点，并入栈，同时将其左孩子结点作为当前结点；重复步骤，直到当前结点为空。 步骤三：如果栈非空，弹出栈顶结点，并将当前结点的右孩子结点作为当前结点。 步骤四：重复执行步骤二、三，直到栈为空且当前结点为空为止。 void PreOrderUnrec(Binary root) { //创建并初始化一个栈...
非递归方式遍历树（先序，中序，后序）
06-18 142
import java.util.Stack; import java.util.concurrent.LinkedBlockingDeque; public class TreeTraversal { public Node createTree() throws InterruptedException{ LinkedBlockingDeque<Node> queue ...
前序中序后序遍历递归非递归实现
u012669479的博客
08-10 173
前序遍历 根-左儿子-右儿子 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * ...
二叉树的先序，中序以及后序遍历（非递归实现）
zhangqianqian57的博客
07-23 80
二叉树的先序遍历（非递归） vector<int> FisrtRoot(TreeNode* root){ vector<int> result; if(root == nullptr){ return result; } stack<TreeNode*> stack_r; stack_r.push(root); while(!stack_r.empty()){ TreeNode* temp = stack_r
迭代法实现二叉树的前序，中序，后序遍历，非递归
weixin_43140321的博客
06-18 164
典型的二叉树的遍历是采用递归方式。 /** * 二叉树定义 * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ //前序遍历 void preorderTraversal(TreeNode* root){ if(NULL==root){ retu
二叉树的非递归前序、中序、后序遍历
qq_38001359的博客
04-27 674
ps：看完这篇文章你将掌握二叉树的非递归前序遍历、中序遍历和后续遍历，以及它们在leetcode上一些题如#94,#538,#938等题的应用 一、前序遍历 首先说前序遍历，要了解前序遍历的非递归写法，首先要弄明白前序遍历的遍历策略。考虑一种最简单的二叉树模型，模型中包括了根节点,左子树和右子树，在前序遍历中，对于这样一颗二叉树，前序遍历的意思就是一定是以Root节点、左子树、右子树的顺序一次遍历各个节点，当遍历左子树时左子树又可以看作另一颗二叉树，因此这是一种典型递归的思想。 注意到上述遍历过程中，遍历
链表先序建立二叉树，得到中序后序输出，递归和非递归实现(C++代码加设计报告)
07-15
在二叉树中，我们可以根据遍历顺序分为三种主要类型：前序遍历（根-左-右），中序遍历（左-根-右）和后序遍历（左-右-根）。 **先序建立二叉树**： 先序遍历的顺序是根节点-左子树-右子树。利用这个顺序，我们可以...
非递归前序,中序,后序遍历二叉树(优化算法).rar_nooneyh_二叉树 非递归_前序 中序 后序_树遍历算法_遍历二叉树
09-14
非递归实现较为复杂，因为后序遍历的顺序需要在访问完左右子树之后才访问根节点。一种常用的方法是使用两个栈，一个用于存储待访问的节点，另一个用于存储已访问过的根节点。首先遍历整个树，将所有节点压入第一个栈...
关于二叉树前序和后序的非递归遍历算法.rar
02-18
对于非递归实现，后序遍历较为复杂，通常需要用到两个栈。我们可以先将根节点压入栈一，然后进入一个循环。在循环中，当栈一不为空时，我们将栈一的顶部元素移到栈二，如果这个元素的左右子节点都在栈一中（表示它们...
PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例
12-20
二叉树遍历是一种访问二叉树所有节点的方法，通常有三种主要的遍历方式：前序遍历、中序遍历和后序遍历。这些遍历方法在数据结构和算法领域中有着广泛的应用，例如在编译器、文件系统和搜索算法中。 1. **前序遍历*...
二叉树的非递归建立，前序、中序、后序遍历
07-17
关于数据结构实验的二叉树问题
二叉树之前序遍历-非递归
qq_37080455的博客
06-29 3263
口诀：根左右知识点：栈栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。思路：我们都知道递归，是不断调用自己，计算内部实现递归的时候，是将之前的父问题存储在栈中，先去计算子问题，等到子问题返回给父问题后再从栈中将父问题弹出，继续运算父问题。因此能够递归解决的问题，我们似乎也可以用栈来试一试。根据前序遍历“根左右
【数据结构】非递归实现二叉树的后序遍历
每天进步一点丶的博客
07-30 2270
【数据结构】非递归实现二叉树的后序遍历
二叉树：后序遍历非递归算法
花间半盘棋
11-15 2万+
分析：后序遍历是三种遍历中最难的一种，后序遍历的特点为左右根，并且也需要借助一个栈来完成，如图，虚线表示p,q最开始的位置，用r指向最近访问过的结点。首先从根节点开始，沿着根的左孩子，将左孩子依次进行入栈。当D入栈之后，由于D没有右孩子，所以将D出栈，此时r指向D。 D出栈之后读栈顶元素B，p指向B，发现B有右孩子，然后将右孩子E入栈。 然后判断栈顶元素E，E没有右孩子了，所以将E出栈，此时r指向E。 然后判断栈顶元素B，B的两个孩子都已经操作过了，所以B出栈，p指向A，判断栈顶元素A，A有右孩子，右孩
二叉树的非递归遍历算法
热门推荐
Second to none的博客
10-18 2万+
1.先序遍历 算法思路:采用栈来实现先序遍历的非递归算法。创建栈，并初始化。遍历结点，若结点存在，则入栈，并输出结点的值，指向其左孩子；否则出栈，访问结点，指向其右孩子。如果结点不存在或者栈为空，则遍历结束。 代码： //先序遍历二叉树 void PreOrder(BiTree T) { SqStack* S; S = InitStack(); BiTreeNode* p; p = T; while (p|| !StackEmpty(*S)) { if (p) { printf("
二叉树的遍历(非递归)
m0_61433144的博客
01-09 7291
遍历二叉树, 是指按一定的规则和顺序访问二叉树的所有结点, 使每一个结点都被访问一次, 而且只被访问一次.也可以是NRL, 因为这两种遍历方法都是先访问根结点, 所以没有区别, 掌握其中一种, 另一种也随之掌握.BFS: 是指沿着二叉树的宽度优先遍历二叉树的结点, 即从上到下从左到右逐层遍历二叉树的结点.由于二叉树是非线性结构, 因此, 二叉树的遍历实质上是将二叉树的各个结点排列成一个线性序列.层序遍历就是根据二叉树的结构从上到下从左到右逐层遍历二叉树的结点.给你一棵二叉树的根节点。
二叉树的先序,中序,后序遍历(非递归算法)
weixin_44203609的博客
09-24 3859
二叉树的非递归前、中、后序遍历算法详解及代码实现（C语言） 1. 前序遍历和中序遍历非递归算法思路 前序和中序非递归遍历的C代码 2. 后序遍历非递归算法思路 后序非递归遍历的C代码 1. 前序遍历和中序遍历非递归算法思路 遍历过程：（如图所示） 图1 前序遍历和中序遍历流程图 从当前节点开始遍历：（当入栈时访问节点内容，则为前序遍历；出栈时访问，则为中序遍历） 1. 若当前节点存在，就存入栈中，并访问左子树； 2. 直到当前节点不存在，就出栈，并通过栈顶节点访问右子树； 3.
epoll在多线程下的使用
xiaowenmu1的博客
05-11 8853
首先让我们思考一个问题，当一个进程正在阻塞在epoll_wait的时候，另一个线程调用epoll_ctl时会发生什么呢，这个动作安全吗？ 测试当epoll_wait期间另一个线程执行epoll_ctl是否安全 其实这种动作是安全的（测试平台为linux，内核为4.4版本），先看一下man里面的描述，可见是安全的。 1.下面让我们来测试一下，首先把fd2加入监听，然后再调用epoll_wa...
二叉树顺序存储非递归的前序中序后序遍历的代码
最新发布
11-08
# 后序遍历 def postorderTraversal(root): if not root: return [] stack, res = [root], [] while stack: node = stack.pop() res.append(node.val) if node.left: stack.append(node.left) if node....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值