void InOrder(BTNode *b)
{
if(b!=NULL)
{
InOrder(b->lchild);
printf(“%c”,b->data);
InOrder(b->rchild);
}
}
void InOrder(BTNode *b)
{
BTNode *St[MaxSize],*p;
int top=-1;
if(b!=NULL)
{
p=b;
while(top>-1||p!=NULL)
{
while(p!=NULL)
{
top++;
St[top]=p;
p=p->lchild;
}
if(top>-1)
{
p=St[top];
top--;
printf(“%c”,p->data);
p=p->rchild;
}
}
printf(“\n”);
}
}
二叉树的中序递归,非递归遍历
最新推荐文章于 2024-01-05 18:48:29 发布