急求,关于树的遍历的三种遍历的代码

编程中的树的遍历分为哪三种?~

二叉树的遍历分为前序、中序和后序遍历这三种。

本贴给出二叉树先序、中序、后序三种遍历的非递归算法，此三个算法可视为标准算法，直接用于考研答题。

1.先序遍历非递归算法
#define maxsize 100
typedef struct
{
Bitree Elem[maxsize];
int top;
}SqStack;

void PreOrderUnrec(Bitree t)
{
SqStack s;
StackInit(s);
p=t;

while (p!=null || !StackEmpty(s))
{
while (p!=null) //遍历左子树
{
visite(p->data);
push(s,p);
p=p->lchild;
}//endwhile

if (!StackEmpty(s)) //通过下一次循环中的内嵌while实现右子树遍历
{
p=pop(s);
p=p->rchild;
}//endif

}//endwhile

}//PreOrderUnrec

2.中序遍历非递归算法
#define maxsize 100
typedef struct
{
Bitree Elem[maxsize];
int top;
}SqStack;

void InOrderUnrec(Bitree t)
{
SqStack s;
StackInit(s);
p=t;
while (p!=null || !StackEmpty(s))
{
while (p!=null) //遍历左子树
{
push(s,p);
p=p->lchild;
}//endwhile

if (!StackEmpty(s))
{
p=pop(s);
visite(p->data); //访问根结点
p=p->rchild; //通过下一次循环实现右子树遍历
}//endif

}//endwhile

}//InOrderUnrec

3.后序遍历非递归算法
#define maxsize 100
typedef enum{L,R} tagtype;
typedef struct
{
Bitree ptr;
tagtype tag;
}stacknode;

typedef struct
{
stacknode Elem[maxsize];
int top;
}SqStack;

void PostOrderUnrec(Bitree t)
{
SqStack s;
stacknode x;
StackInit(s);
p=t;

do
{
while (p!=null) //遍历左子树
{
x.ptr = p;
x.tag = L; //标记为左子树
push(s,x);
p=p->lchild;
}

while (!StackEmpty(s) && s.Elem[s.top].tag==R)
{
x = pop(s);
p = x.ptr;
visite(p->data); //tag为R，表示右子树访问完毕，故访问根结点
}

if (!StackEmpty(s))
{
s.Elem[s.top].tag =R; //遍历右子树
p=s.Elem[s.top].ptr->rchild;
}
}while (!StackEmpty(s));
}//PostOrderUnrec

---

开远市18712204469： 急求,关于树的遍历的三种遍历的代码 - ？
谈溥舒止： 本贴给出二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准算法,直接用于考研答题.1.先序遍历非递归算法#define maxsize 100 typedef struct { Bitree Elem[maxsize]; int top; }SqStack; void PreOrderUnrec(Bitree t) { ...

开远市18712204469： 计算机数据结构中树的遍历 - ？
谈溥舒止： 你应该是说二叉树吧,它的遍历分为前序遍历,中序遍历,后序遍历. 我假设树中存储的是字符,我们遍历并输出,给出示例代码: /*tree的前序遍历*/ int PreTrav(Tree T) { if(T==NULL)return 0; printf(＂%c＂,T->Value); PreTrav(T->Left); PreTrav(...

开远市18712204469： 编程中的树的遍历分为哪三种? - ？
谈溥舒止： ① NLR:前序遍历(PreorderTraversal亦称(先序遍历)) ——访问根结点的操作发生在遍历其左右子树之前. ② LNR:中序遍历(InorderTraversal) ——访问根结点的操作发生在遍历其左右子树之中(间). ③ LRN:后序遍历(PostorderTraversal) ——访问根结点的操作发生在遍历其左右子树之后. 注意:由于被访问的结点必是某子树的根,所以N(Node)、L(Left subtree)和R(Right subtree)又可解释为根、根的左子树和根的右子树.NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历.

开远市18712204469： 数据结构的二叉树的遍历 - ？
谈溥舒止： 三种遍历:1、先根遍历,根→左→右;2、中根遍历,左→根→右;3、后根遍历,左→右→根; 限于字数,代码发不上来,要代码百度Hi我

开远市18712204469： 求数据结构中二叉树的遍历的代码,谢谢 - ？
谈溥舒止： 展开全部#include #include #include #include #include #define SIZE 100 using namespace std; typedef struct BiTNode // 定义二叉树节点结构 {char data; // 数据域 struct BiTNode *lchild,*rchild; // 左右孩子指针域 }BiTNode,*BiTree; int visit(...

开远市18712204469： 谁能帮我写一下二叉树的三种遍历代码 并且描述一下算法 - ？
谈溥舒止： typedef struct BTNode { ElemType data ; struct BTNode *Lchild , *Rchild ; }BTNode ; 1 先序递归算法 算法的递归定义是: 若二叉树为空,则遍历结束;否则 ⑴ 访问根结点;⑵ 先序遍历左子树(递归调用本算法);⑶ 先序遍历右子树(递归调用...

开远市18712204469： 二叉树遍历程序 - ？
谈溥舒止： 二叉树的遍历有3种方式: a / \ / \ b e / \ \ / \ \ c d f (先序)先根遍历:(根左右)先访问根,再访问左子树,最后访问右子树,则可得如下的序列:abcdef (中序)中根遍历:(左根右)先访问左子树,再访问根,最后访问右子树,则可得如下...

开远市18712204469： 创建二叉树和实现二叉树的三种遍历 - ？
谈溥舒止： 其实这个程序很简单的. 代码如下: #include #include #define MAX_TREE_SIZE 100 typedef struct { int i; }TElemType; typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int CreateBiTree(BiTree &T) { char ch; ...

开远市18712204469： 求一个关于二叉树遍历的程序 - ？
谈溥舒止： 运行结果: n = 3 1:先序遍历: 2:中序遍历: 3:后序遍历: 4:层序遍历: 0:退出 选择____1 先序遍历: ABDECFG 1:先序遍历: 2:中序遍历: 3:后序遍历: 4:层序遍历: 0:退出 选择____2 中序遍历: DBEAFCG 1:先序遍历...

开远市18712204469： 求完整的树的遍历的程序 - ？
谈溥舒止： } return t;data); Nodenum(T-> t-> } } //rchild);rchild!=NULL) { q[j]=p->rchild,&x)!=NULL) { i=1; q[i]=p; if(ldep>rdep) { return ldep+1; } else { return rdep+1; } } } //凹入法显示二叉树 void ShowTree(BT *T) { BT *stack[Max],*p; int level[Max][2],top,n,i,width=4...