#include <stdio.h>
#include <stdlib.h>
typedef struct bnode
{
char data;
struct bnode *lchild;
struct bnode *rchild;
int top;
}bnode;
bnode stack[100];
void initstack(bnode * stack)
{
stack->top=-1;
}
void push(bnode*stack,bnode*p)
{
stack->top++;
stack[stack->top].data=p->data;
stack[stack->top].rchild=p->rchild;
stack[stack->top].lchild=p->lchild;
}
void pop(bnode*stack)
{
stack->top--;
}
int stackempty(bnode*stack)
{
if (stack->top==-1)
return 1;
return 0;
}
bnode * top(bnode*stack)
{
bnode* t=&stack[stack->top];
return t;
}
bnode * createtree()
{
char ch;
bnode *p;
ch=getchar();
if (ch=='#')
p=NULL;
else
{
p=(bnode*)malloc(sizeof(bnode));
p->data=ch;
p->lchild=createtree();
p->rchild=createtree();
}
return p;
}
void stacklastread(bnode*root)
{
bnode*pre=NULL;bnode*p;
initstack(stack);
push(stack,root);
while(!stackempty(stack))
{
p=top(stack);
if((!p->rchild&&!p->lchild)||(pre&&(pre==p->lchild||pre==p->rchild)))
{printf("%c",p->data);
pop(stack);
pre=p;
}
else
{if(p->rchild)
{
push(stack,p->rchild);}
if(p->lchild)
{
push(stack,p->lchild);}}
}}
void main()
{
bnode *root=createtree();
stacklastread(root);
}
为什么输入ABD###CE##FG###
输出了满屏的d
万分感谢