非递归中序遍历算法.txt

数据结构C实现对二叉树的操作

void inorder(JD *bt)//非递归中序遍历算法
{   int i=0;  //栈s栈顶指针i初值为0，表示栈空
    JD *p,*s[M]; //s为指针类型数组
    p=bt;
    do
    {  while(p!=NULL)//p入栈
       {   s[i++]=p;
           p=p->lchild;
       }
       if(i>0) //栈非空
       {   p=s[--i];  //p指向出栈元素
           printf("%d\t",p->data);  //打印p对应的结点值
           p=p->rchild;
       }
    }while(i>0||p!=NULL);
}