诡异的二叉树非递归遍历之前序

来源:互联网 发布:太阳黑子数据下载 编辑:程序博客网 时间:2024/05/19 02:20
void pre_order (BTreeNode *node)
{
if (node == NULL)
{
errno = ERROR;
return;
}
LinkStack *Stack = Create_Stack ();
BTreeNode *tmp = node;   //指向当前节点
while (tmp)
{
printf("%4c",tmp->data);
Push (Stack,tmp);
if (tmp->lchild)
{
tmp = tmp->lchild;
continue;
}
while(StackEmpty(Stack) != TRUE)
{
Pop (Stack,&tmp);
if(tmp = tmp->rchild)
{
break;
}
}
}
}
阅读全文
0 0
原创粉丝点击