bitree中序非递归2a.cpp

来自「数据结构实验程序 线性表 栈和队列 二叉树 图 查找 内部排序」· C++ 代码 · 共 45 行

#include"stack.h"
void CreateBiTree(BiTree &T){
	char ch;
	scanf("%c",&ch);
	if(ch==' ')T=NULL;
	else{
		T=(BiTNode*)malloc(sizeof(BiTNode));
		if(!T)exit(0);
		T->data=ch;
		CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
	}

}



int PrintBiTree(char ch)
{printf("%c",ch);return 1;}



int InOrderTraverse(BiTree T,int(*Visit)(char ch)){
	struct SqStack S;BiTree p;
 InitStack(&S);
p=T;
while(p||!StackEmpty(&S)){
	if(p){Push(&S,p);p=p->lchild;}
	else{
		p=Pop(&S,p);if(!Visit(p->data))return 0;
		p=p->rchild;
	}
}
return 1;
}





void main()
    {BiTree T;
	CreateBiTree(T);
    InOrderTraverse(T,PrintBiTree);
	}