c语言中使用堆栈的预序遍历

我不明白为什么程序只打印树的前3个字符。 请帮忙

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

struct node
{
    struct node *left;
    char data;
    struct node *right;
};

struct node *buildtree(int);
void pre_order(struct node*);

char  a[]={'a','b','c','d','e','f','g','\0','\0','h','\0','\0','\0','\0','\0','\0','\0','\0','\0','\0','\0'};

int main()
{
    struct node *root;
    root = buildtree(0);
    printf("pre order traversal:\n");
    pre_order(root);
}

struct node *buildtree(int n)
{
    struct node *temp = NULL;
    if(a[n]!='\0')
    {
        temp=(struct node*)malloc(sizeof(struct node));
        temp->left=buildtree(2*n+1);
        temp->data=a[n];
        temp->right=(2*n+2);
    }

    return temp;
}

void pre_order(struct node* root)
{
    char stack[30];
    struct node* ptr;
    int top=1;
    stack[1]=NULL;
    ptr=root;

    while(ptr!=NULL)
    {
        printf("%c",ptr->data);
        if(ptr->right!=NULL)
        {
            top=top+1;
            stack[top]=ptr->right;
        }

        if(ptr->left!=NULL)
            ptr=ptr->left;
        else
        {
            ptr=stack[top];
            top=top-1;
        }
    }
}

#包括
#包括
结构节点
{
结构节点*左；
字符数据；
结构节点*右；
};
结构节点*buildtree（int）；
作废预订单（结构节点*）；
字符a[]={'a'、'b'、'c'、'd'、'e'、'f'、'g'、'\0'、'\0'、'h'、'\0'、'\0'、'\0'、'\0'、'\0'、'\0'、'\0'、'\0'、'\0'}；
int main（）
{
结构节点*根；
root=buildtree（0）；
printf（“预顺序遍历：\n”）；
预订单（根）；
}
结构节点*构建树（int n）
{
结构节点*temp=NULL；
如果（a[n]！='\0'）
{
temp=（结构节点*）malloc（sizeof（结构节点））；
temp->left=buildtree（2*n+1）；
温度->数据=a[n]；
温度->右侧=（2*n+2）；
}
返回温度；
}
作废预订单（结构节点*根）
{
字符堆栈[30]；
结构节点*ptr；
int-top=1；
堆栈[1]=NULL；
ptr=根；
while（ptr！=NULL）
{
printf（“%c”，ptr->data）；
如果（ptr->right！=NULL）
{
顶部=顶部+1；
堆栈[顶部]=ptr->右侧；
}
如果（ptr->left！=NULL）
ptr=ptr->左；
其他的
{
ptr=堆栈[顶部]；
top=top-1；
}
}
}

我很惊讶

char stack[30];

应该由

struct node* stack[30];

可能还有其他问题

---

您编写了一个很好的递归例程来构建树，为什么不编写一个递归例程来进行预顺序遍历呢。这会更容易理解。

我很惊讶

char stack[30];

应该由

struct node* stack[30];

可能还有其他问题

您编写了一个很好的递归例程来构建树，为什么不编写一个递归例程来进行预顺序遍历呢。这将更容易理解。

简单地将某个对象称为“堆栈”不会使其表现为一个。当您将某个内容推送到堆栈上时，现有值会被向下推，而弹出则相反

我将从一个工作堆栈实现开始，最好是使用自己的推送和弹出功能。

简单地调用某个“堆栈”不会使它作为一个堆栈运行。当您将某个内容推送到堆栈上时，现有值会被向下推，而弹出则相反

---

我将从工作堆栈实现开始，最好是使用自己的推送和弹出功能。

欢迎使用stackoverflow。请花一分钟阅读这篇文章。花点时间编辑问题并添加（1）您尝试了什么，（2）您遇到了什么错误。如果这是家庭作业，请添加

家庭作业

标签。欢迎使用stackoverflow。请花一分钟阅读这篇文章。花点时间编辑问题并添加（1）您尝试了什么，（2）您遇到了什么错误。另外，如果这是家庭作业，请添加

家庭作业
标签：非常感谢，，，，，现在它工作了，，，，我犯了一个错误，谢谢你指出。我曾尝试过d递归例程，，，它工作起来很容易，但我想用堆栈实现它。非常感谢，，，现在它工作了，，，我犯了一个错误，谢谢你指出。我曾经尝试过d递归例程，它很容易工作，但我想用堆栈实现它。我同意，堆栈应该首先抽象。我同意，堆栈应该首先抽象。