有关栈与树的问题,郁闷很久了~大家都来看看啊谢了~
就是用栈储存树,再调用函数求树的根节点

#include<stdio.h>
#include"malloc.h"

typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}shu;

typedef struct
{ shu * qu[100];
  int top;
} SeqStack;

SeqStack* make()
{
SeqStack *w;
w=(SeqStack*)malloc(sizeof(SeqStack));
w->top=1;
return w;
}

SeqStack * past()
{
    char ch;
    SeqStack *w;
    int j=0,n=0;
    shu *root=NULL,*s=NULL;
    ch=getchar();
    while(ch!='\n')
    {
        if(ch=='@')w->qu[w->top]=NULL;
        else if(w->top>1&&w->qu[w->top/2]==NULL)//我调试时程序走到这里就走不下去了,提示undandled exceptionin wycwyc.exe:OxCOOOOOO5:Violation 是说的什么意思 帮忙解释下谢了//        {ch=getchar();continue;}
        else
        {
            s=(shu*)malloc(sizeof(shu));
            s->data=ch;s->lchild=NULL;s->rchild=NULL;
            w->qu[w->top]=s;
            if(w->top==1)root=s;
            else if(w->top%2==0) w->qu[w->top/2]->lchild=s;
            else w->qu[w->top/2]->rchild=s;
            n++;
        }printf("iiii");
        w->top++;
        ch=getchar();
    }printf("%d",w->qu[w->top]);
    return (w);
}

main()
{
    SeqStack *W;
    W=make();
    W=past();
    printf("%d",W->qu[W->top]);
}

没有知道的吗?

堆栈不会太难

你知道typedef 是什么吗？？

唉！LZ的程序调不好。

好吧 不过还是谢谢你

问题一：w在你的past函数里面没有赋值。
解决方法：w作为传入参数。SeqStack *past(SeqStack *w);
W = past(make());
问题二：你的top实际上是指向栈顶的上一个元素的。然而你在输出的时候，直接输出了top指向的元素的值，这个值其实还没有写出来。
解决方法：printf的时候，引用top-1而不是top
潜在问题一：你的top初始值为1，实际浪费了SeqStack的一个位置。

不好意思拿楼主的程序练习GDB了，嘿嘿……

不太清楚,好像是可以自定义类型名
比如:typedef int abc,你就可以用 abc来定义变量了,也就是说abc也算是半个关键字了吧..

LS：他的意思是，你连typedef都不知道，就不要说堆栈和树很简单了………………

别理他，酸葡萄心理，LS加油学习哈，我14岁的时候才只会用BASIC在学习机上写贪吃蛇…………