m0_56390311 2021-04-30 22:06 采纳率: 41.7%
浏览 35
已结题

C语言非递归中序遍历二叉树我的程序哪里有问题

#include<stdio.h>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
typedef struct bitnode{
char data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
typedef struct {
    bitree *base;
    bitree *top;
    int stacksize ;
}sqstack;
#define initsize 10
#define increment 10
int push(sqstack &s,bitree &e)
{
    if(s.top-s.base>=s.stacksize){
        s.base=(bitree*)realloc(s.base,(s.stacksize+increment)*sizeof(bitree));
        if(!s.base)return 0;
        s.top=s.base+s.stacksize;
        s.stacksize+=increment;
    }
    *(s.top)++=e;
    return 1;
}
int pop(sqstack &s,bitree e)
{
    if(s.top==s.base)return 0;
    e=*--s.top;
    return 1;
}
int stackempty(sqstack s)
{
    if(s.top==s.base)return 1;
    else return 0;
}
int initstack(sqstack &s)
{
    s.base=(bitree*)malloc(initsize*sizeof(bitree));
    if(!s.base)return 0;
    s.top=s.base;
    s.stacksize=initsize;
    return 1;
}

int printelement(char e)

if(e!='#')    {

printf("%c",e);
    return 1;}
    else return 0;
}
int createbitree(bitree &T)
{  char ch;
    scanf("%c",&ch);
    if(ch=='#')T=NULL;
    else{
    if(!(T=(bitnode*)malloc(sizeof(bitnode))))return 0;
    T->data=ch;
    createbitree(T->lchild);
    createbitree(T->rchild);
    }
    return 1;
}
int inordertraverse2(bitree t,int(*visit)(char e))
{sqstack s;
initstack(s);bitree p;
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 1;
    
}
int main()
{inordertraverse2(t,printelement);
return 0;
}

  • 写回答

2条回答 默认 最新

  • cpp_learners 2021-05-01 09:58
    关注

    initstack时没有给s的数值赋值,导致后续判断时没有通过,最后t越界报错!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月27日
  • 已采纳回答 10月19日

悬赏问题

  • ¥15 关于#Mybatis#的问题:怎么办重复数据如下"KSDM":37,"KSMC":"呼吸内科门诊","ksdm":37,"ksmc":"呼吸内科门诊"xml文件填写
  • ¥40 servlet的web程序部署出错
  • ¥50 activiti 新建流程系列问题
  • ¥50 为什么我版本升级之后运行速度变慢5倍??
  • ¥15 如何在gazebo中加载机械臂和机械手
  • ¥15 纯运放实现隔离采样方案设计
  • ¥20 easyconnect无法连接后缀带.com的网站,一直显示找不到服务器ip地址,但是带有数字的网站又是可以连接上的,如何解决
  • ¥15 电脑开机过商标后就直接这样,求解各位
  • ¥15 mysql , 用自己创建的本地主机和用户名 登录不上
  • ¥15 关于#web项目#的问题,请各位专家解答!