Question

用C语言编程实现二叉树的中序遍历算法

1、采用二叉链表存储结构创建一个二叉树 2、用非递归方法实现二叉树的中序遍历算法3、输出二叉树中每个节点的值 4、给定具体数据调试程序

Answer 1

#include<stdio.h>
#include<stdlib.h>
struct BiTNode *stack[100];
struct BiTNode//定义结构体
{
char data;
struct BiTNode *lchild,*rchild;
};
void later(struct BiTNode *&p) //前序创建树
{
char ch;
scanf("%c",&ch);
if(ch==' ')
p=NULL;
else
{
p=(struct BiTNode *)malloc(sizeof(struct BiTNode));
p->data=ch;
later(p->lchild);
later(p->rchild);
}
}
void print(struct BiTNode *p) //前序遍历（输出二叉树）
{
int i=-1;
while(1)
{
while(p!=NULL)
{
stack[++i]=p->rchild;/*printf("ok？\n");*/
printf("%c",p->data);
p=p->lchild;
}
if(i!=-1)
{
p=stack[i];
i--;
}
else
return;
}
}
void main()//主函数
{
struct BiTNode *p,*t;
later(p);
print(p);
}

Answer 2

如果替你做作业，这道题做完，得花我一小时才行。
自已动动脑筋了，老师肯定讲过的，就是用堆栈实现，很简单。
但上课不听的话，肯定就做不出

Answer 3

rq34