二叉树非递归遍历算法（II）中序

void InOrder_NoRecursion(TreeNode *root)
{
　　BiTreeStack s;

　　// 还有未访问节点
　　while(root != NULL || !s.empty())
　　{
　　　　// 当前节点没有访问
　　　　if (root != NULL)
　　　　{
　　　　　　// 左孩子非空，该节点入栈，向左孩子移动
　　　　　　if (root->left != NULL)
　　　　　　{
　　　　　　　　s.push(root);
　　　　　　　　root = root->left;
　　　　　　}
　　　　　　// 左孩子已经遍历完，遍历该节点，转到右孩子
　　　　　　else
　　　　　　{
　　　　　　　　VisitNode(root);
　　　　　　　　root = root->right;
　　　　　　}
　　　　}
　　　　// 一个节点的左子树完全遍历后，此节点出栈，访问然后转到右孩子
　　　　else
　　　　{
　　　　　　root = s.top();
　　　　　　s.pop();
　　　　　　VisitNode(root);
　　　　　　root = root->right;
　　　　}
　　}
}

转载于:https://www.cnblogs.com/lightex/archive/2011/04/08/2009688.html

二叉树非递归遍历算法（II）中序相关推荐

二叉树的非递归遍历（前序中序后序非递归C语言）
前两天做数据结构实验,要求用非递归算法遍历二叉树.只知道用栈来储存数据,具体算法还不太清楚.经过两天的搜索,看到网上很多种解法,很多解法都是用C++来写的算法,一直找不到用C语言写的算法,所以就总结了 ...
实现二叉树的三种非递归遍历算法
[问题描述] 编写程序,实现二叉树的三种非递归遍历算法:先序非递归,中序非递归,后序非递归. [输入形式] 输入建树序列. [输出形式] 输出三种遍历序列. [样例输入] A B C # # # # ...
树：二叉树的非递归遍历算法
二叉树的递归遍历二叉树的递归遍历算法,写法很简单,比如说前序遍历树,如下: //前序遍历 void PreOrderTraverse(BiTree tree) {if (NULL != tree){ ...
数据结构——二叉树的递归遍历算法与非递归遍历算法+层次遍历算法
(文章篇幅有点长,二叉树的递归遍历算法不作详细分析,但是二叉树的非递归遍历算法和层次遍历算法都有非常详细的分析过程,记得往下翻哦!) 二叉树的递归遍历算法实现我们首先用递归的方法先序遍历创建这样一棵 ...
数据结构（二十）二叉树的递归遍历算法
一.二叉树的遍历的定义 1.二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问依次且仅被访问依次.树的结点之间不存在 ...
树的递归与非递归遍历算法
树的递归与非递归遍历算法树的递归与非递归遍历算法树的遍历实例树遍历的口诀树的递归遍历代码树的先序遍历树的中序遍历树的后序遍历递归遍历思想树的非递归遍历树的先序非递归遍历先序遍历 ...
C++版二叉树非递归遍历
C++版二叉树非递归遍历文章目录 C++版二叉树非递归遍历一.二叉树前序遍历二.二叉树中序遍历三.二叉树后序遍历一.二叉树前序遍历 /*** Definition for a binary ...
一种二叉树非递归遍历的简单写法
一种二叉树非递归遍历的简单写法目录一种二叉树非递归遍历的简单写法先序遍历中序遍历后序遍历二叉树的遍历是数据结构中非常基础的一个知识点,也是面试手撕代码环节的一个常见题目.这个问题的递归写法 ...
二叉树非递归遍历(模版)
读完本篇内容大约花费您7分钟时间本文主要讲解二叉树非递归遍历,由于是非递归遍历,所以需要用到栈stack,我们如果仔细考虑递归遍历的代码,就能明白非递归种栈的应用. 由于几种遍历方式只是在处理中间节 ...
Java版二叉树的前序遍历查找、中序遍历查找和后序遍历查找
文章收藏的好句子:任何挫折,如果无法彻底击败你,那一定会使你更强. 目录 1.二叉树的节点查找 1.1 前序遍历查找 1.2 中序遍历查找 1.3 后序遍历查找 1.二叉树的节点查找 1.1 前序遍 ...

二叉树非递归遍历算法（II）中序

二叉树非递归遍历算法（II）中序相关推荐

最新文章

热门文章