ch5_4.txt

来自「数据结构（ C语言版） 讲义daima 数据结构（ C语言版） 讲义dai」· 文本 代码 · 共 16 行

void inorder(JD *bt)
{   int i=0;
    JD *p,*s[M];
    p=bt;
    do
    {  while(p!=NULL)
       {   s[i++]=p;
           p=p->lchild;
       }
       if(i>0)
       {   p=s[--i];
           printf("%d\t",p->data);
           p=p->rchild;
       }
    }while(i>0||p!=NULL);
}