列印從根結點到葉子結點的路徑(遞迴)

//列印從根結點到葉子結點的路徑
 
#include<stdio.h>
#include<malloc.h>

typedef struct tree
{
    int data;
    struct tree *lchild,*rchild;       
}tree,*stree;

typedef struct stack
{
   char da[100];
   int top;       
}stack;

stack s;

void push(stack &s,char da)
{
  s.top++;
  s.da[s.top]=da;    
}

void pop(stack &s)
{
  s.top--;    
}

void display(stack s)
{
     int i;
     printf("路徑:/n");
   for(i=1;i<=s.top;i++)
   printf("%c",s.da[i]);
   printf("/n");    
}

void create(stree &t)
{
     char ch;
  scanf("%c",&ch);
  if(ch==' ') t=NULL;
  else
  {
  t=(stree)malloc(sizeof(tree));
  t->data=ch;
  create(t->lchild);
  create(t->rchild);    
  }         
}

void path(stree t)
{
     if(t)
 {
    push(s,t->data);
    if(t->lchild==NULL&&t->rchild==NULL)
    {display(s);}
    else
    {
    path(t->lchild);
    path(t->rchild);    
    }
   pop(s);//注意這裡的位置，不可以放到display()後面
 }    
}

int main()
{
   stree t=NULL;
   while(1)
   {
   s.top=0;
   printf("輸入序列:/n");
   create(t);
   //pre(t);
   printf("/n");
   path(t);
   printf("/n");
   }
}
/*
輸入序列:
abd  ef   c fh

路徑:
abd
路徑:
abef
路徑:
acfh
*/