-
等级
本版专家分：0结帖率 100% -
求救！如何用非递归方法实现二叉树的遍历展开阅读全文
-
等级
本版专家分：0 -
二叉树的遍历:前序、中序、后序？
-
等级
本版专家分：0勋章
-
- 黄花 2003年4月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
蓝花
2003年5月 专题开发/技术/项目大版内专家分月排行榜第三
2003年3月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
这是别人给出的一个解答，非常好。
void PreOrder_Nonrecursive(Bitree T)//先序遍历二叉树的非递归算法
{
InitStack(S);
Push(S,T); //根指针进栈
while(!StackEmpty(S))
{
while(Gettop(S,p)&&p)
{
visit(p->data);
push(S,p->lchild);
} //向左走到尽头
pop(S,p);
if(!StackEmpty(S))
{
pop(S,p);
push(S,p->rchild); //向右一步
}
}//while
}//PreOrder_Nonrecursive
typedef struct {
BTNode* ptr;
enum {0,1,2} mark;
} PMType; //有mark域的结点指针类型
void PostOrder_Stack(BiTree T)//后续遍历二叉树的非递归算法,用栈
{
PMType a;
InitStack(S); //S的元素为PMType类型
Push (S,{T,0}); //根结点入栈
while(!StackEmpty(S))
{
Pop(S,a);
switch(a.mark)
{
case 0:
Push(S,{a.ptr,1}); //修改mark域
if(a.ptr->lchild) Push(S,{a.ptr->lchild,0}); //访问左子树
break;
case 1:
Push(S,{a.ptr,2}); //修改mark域
if(a.ptr->rchild) Push(S,{a.ptr->rchild,0}); //访问右子树
break;
case 2:
visit(a.ptr); //访问结点,返回
}
}//while
}//PostOrder_Stack
分析:为了区分两次过栈的不同处理方式,在堆栈中增加一个mark域,mark=0表示刚刚访问此结点,mark=1表示左子树处理结束返回,mark=2表示右子树处理结束返回.每次根据栈顶元素的mark域值决定做何种动作.
-
等级
本版专家分：0
-
原理是使用堆栈
-
等级
本版专家分：0
-
楼上的兄弟能说具体一点吗？前序，中序，后序
-
等级
本版专家分：0
-
当然要用堆栈的原理，其实递归的方法也是用的堆栈啊。
只不过递归是系统用堆栈，现在是自己用而已。
还可以用线索二叉树。
-
等级
本版专家分：0勋章
-
- 红花 2003年7月 Linux/Unix社区大版内专家分月排行榜第一
-
- 黄花 2003年6月 Linux/Unix社区大版内专家分月排行榜第二
-
-
蓝花
2004年7月 Linux/Unix社区大版内专家分月排行榜第三
2003年12月 Linux/Unix社区大版内专家分月排行榜第三
2003年9月 Linux/Unix社区大版内专家分月排行榜第三
-
-
同意Devlinzy(赤枫)的看法！！
-
等级
本版专家分：0 -
一般的程序语言都支持函数的递归调用，或者你可以自己写你的非递归程序，原理都是用堆栈，区别就是一个由系统来管理堆栈，另一个由自己来管理堆栈，都可以实现递归的功能。
-
等级
本版专家分：0
-
估计任何一本《数据结构》书中都有源程序
-
等级
本版专家分：0
-
二叉树遍历还有一种方法是层次遍历.
算法如下:
1.把根节点插入队列
2.当队列中还有节点时:
取出队列中的下一个节点,打印节点的值;
如果节点中指向左子节点的指针非空,把左子节点插入队列;
如果节点中指向右子节点的指针非空,把右子节点插入队列;
template<typename NODETYPE>
void Tree<NODETYPE>::print( void ) const
{
typedef TreeNode<NODETYPE>* tempName ;
Queue<tempName> queue ;
TreeNode<NODETYPE>* tempPtr = NULL ;
queue.enqueue( rootPtr ) ;
while ( !queue.isQueueEmpty() ) {
queue.dequeue( tempPtr ) ;
cout << tempPtr->data << ' ' ;
if ( tempPtr->leftPtr )
queue.enqueue( tempPtr->leftPtr ) ;
if ( tempPtr->rightPtr )
queue.enqueue( tempPtr->rightPtr ) ;
}
}
- 用非递归方式实现二叉树的前、中、后三种遍历方法
今天中午，看到论坛上有人求用C++实现创建二叉树，以及用栈的操作（非递归）实现对该二叉树的前、中、后三种遍历。刚好自己复习了一下二叉树，就帮忙写写吧。也算练练笔吧。 创建二叉树的设计：输入的时候是以数组...
- 非递归实现二叉树的遍历
前序遍历 思路：
- 用递归和非递归的方法实现二叉树遍历
用递归和非递归的方法实现二叉树遍历。
- 二叉树三种遍历方法的递归与非递归实现
二叉树的三种递归方法：前序、中序和后序。 前序遍历：先根节点，再左孩子，最后右孩子。 递归实现： //前序递归 void PreorderRecusively(BinaryTree *root){ if(root == NULL) return; coutval; ...
- 递归非递归方式实现二叉树的遍历以及应用
一、二叉树递归遍历的实现 #include<iostream>#include <stdlib.h>#include<stack>#include<string.h> using namespace std;typedef struct TreeNode{ TreeNode *right;...
- C++笔试题目大全
1 c++ c++ c++ c++ 笔试题汇总 ...最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个 元 素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍
- 线段树
线段树是一棵完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)，从而大大减少耗时。树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。...
- 我在CSDN参与的3000个帖子
今日偶然翻到，感慨万千 1：申述：版主，是否扣了我的专家分？ 2：100分急求，随机输出十个小写字母，但是，要求这十个字母不相同 3：求Sn=a+aa+aaa+…+aaa…a（n个a）之值 4：数组题 望高手帮忙！...
- C语言面试题汇编
要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环...
- java面试题，看我这篇就够了，前端后台应有尽有，包你通过面试
1、HTML中定义表格的宽度用80px和80%的区别是什么？ PX标识像素，%标识整个父标签宽度百分比 2、CSS样式定义优先级顺序是？ 内联样式最高优先权，然后是内部样式，然后才是外部样式 3、div和span的区别？ DIV...
- 阿里java开发一面 面试题及个人解析答案
1: 自我介绍 自我介绍首先描述自己的基本情况，其次是描述自己的技术亮点，做过的亮点项目或产品。如果没有做过有技术亮点的事，每天都在做增删改查功能或重复性的工作，需要好好反思下，这样下去技术上没有多少...
- java面试题(上)
1: 自我介绍 自我介绍首先描述自己的基本情况，其次是描述自己的技术亮点，做过的亮点项目或产品。如果没有做过有技术亮点的事，每天都在做增删改查功能或重复性的工作，需要好好反思下，这样下去技术上没有多少...
- 编程精粹 Microsoft编写优质无错C程序秘诀
编程精粹─── Microsoft编写优质无错C程序秘诀 Writing Clean Code─── Microsoft Techniques for Developing Bug-free CPrograms Steve Maguire 著姜静波佟
- C编程精粹
编程精粹 ─── Microsoft编写优质无错C程序秘诀 Writing Clean Code ─── Microsoft Techniques for DevelopingBug-free C Programs ...麦中凡 校
- 编程精粹 --Microsoft编写优质无错C程序秘诀
献给我的妻子Beth，以及我的双亲Joseph和Julia Maguire────为了他们的爱和支持 序1986年，在为几家小公司咨询和工作了10年之后为了获得编写Macintosh应用程序的经验，我特意到Microsoft公司工作，参加了...
- Microsoft编写优质无错C程序秘诀
编程精粹─── Microsoft编写优质无错C程序秘诀 Writing Clean Code─── Microsoft Techniques for Developing Bug-free CPrograms Steve Maguire 著姜静波佟金荣译麦中
- 微软C编程精粹
编程精粹─── Microsoft编写优质无错C程序秘诀 Writing Clean Code─── Microsoft Techniques for Developing Bug-free CPrograms Steve Maguire 著姜静波佟金荣译麦中
- C/C++面试题大汇总
C/C++面试题大汇总 最近因为找工作，收集了很多C语言方面的面试题以及答案。现在新工作搞定了，决定把这些资料发出来，送给有需要的朋友，免得再象我一样到处搜寻，实在辛苦。... 1 所有资料来自网络(主要...
- 线段树部分总结 (单点，区间)更新，区间求和，求最大值(敌兵布阵&I Hate It&A Simple Problem with ...
线段树 线段树是一种二叉搜索树 单点，区间更新，区间求和，区间求最大值 敌兵布阵 I Hate It A Simple Problem with Integers C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始...
- PTA2016年天梯赛题目整理
题目按分数值递增 简单题仅贴思路和关键代码 7-2 I Love GPLT（5 分） 这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了。...所谓“竖着输出”，是指每个...
- C/C++面试题目汇总
C/C++面试题目汇总 最近因为找工作，收集了很多C语言方面方面的面试题以及答案。现在新工作搞定了，决定把这些资料发出来，送给有需要的朋友，免得再象我一样到处搜寻，实在辛苦。 发布之前先申明两点： ...