数据结构 代码没有报错 但输出结果不对

数据结构 代码没有报错 但输出结果不对

问题描述:

输出的中序非递归遍历不对 

#include<stdio.h>
#include<stdlib.h>
#define TElemType char
#define ERROR 0;
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define Status int
//二叉链表存储表示 
typedef struct BiTNode{
	TElemType data;
	struct BiTNode *lchild,*rchild;//左右孩子指针 
}BiTNode, *BiTree;
#define SElemType BiTree //栈的数据类型 
//定义栈 
typedef struct {
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

//构造空栈
int initstack (SqStack &s){
s.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!s.base)
exit(0);
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
return 0;}
//判断是否为空
Status StackEmpty(SqStack S){
    if(S.top==S.base) return 1;
    return 0;}
//先序遍历创建二叉树 
BiTree creatbitree(BiTree &T){
	TElemType ch;
	scanf("%c",&ch);
	if(ch=='#') T=NULL;//#代表空格字符 
	else{
		T=(BiTNode*)malloc(sizeof(BiTNode));
		T->data=ch;//生成根结点 
		creatbitree(T->lchild);//生成左子树 
		creatbitree(T->rchild);//生成右子树 
	}
	return T; 	}
//入栈 
Status push(SqStack &s, SElemType e) {
if((s.top-s.base)>=s.stacksize){
s.base=(SElemType*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int));
		  if(!(s.base))
		 exit(1);
		s.top=s.base+s.stacksize;
		s.stacksize+=STACKINCREMENT;
	   }
	   *s.top++=e;
	   return 0; }
//出栈 
Status pop(SqStack &s,SElemType &e){
	  if(s.top==s.base)
	  return 0;
	  e=*--s.top;
	  return OK;}
//中序非递归遍历的
Status inorder(BiTree T,Status (*visit)(TElemType e)){
	SqStack s;
	initstack(s);
	BiTree p=T;
	while(p||!StackEmpty(s)){
	if(p){
		push(s,p); //根指针进栈 
		p=p->lchild;}//遍历左子树 
	else{
		pop(s,p);//根指针出栈,访问根结点 
		if(!visit(p->data)) return 0;
		p=p->rchild;}//遍历右子树 
		}
return OK;} 
Status PrintElement(TElemType e){
    printf("%c",e);                             
    return 0;}
int main(){
	BiTree T;
	printf("请按照先序遍历输入二叉树(#代表空子树):\n");
	creatbitree(T);
	printf("二叉树创建成功!\n"); 
	printf("\n中序非递归遍历:\n");
	inorder(T,PrintElement);
	return 0;}

 

if(!visit(p->data)) return 0;

把!去掉,不然打印一次就return 0 退出函数了

我也遇到同样的问题  是这样  代码没啥问题  你就去吧显示屏修一下。