摘要:下面是希赛软考学院为大家提供的软考程序员教程重点提炼之中序遍历非递归算法,希望能帮助学友们。
下面是希赛软考网为大家提供的软考程序员教程重点提炼之中序遍历非递归算法,希望能帮助学友们。
中序遍历非递归算法
#define maxsize 100
typedef struct
{
Bitree Elem[maxsize];
int top;
}SqStack;
void InOrderUnrec(Bitree t)
{
SqStack s;
StackInit(s);
p=t;
while(p!=null||!StackEmpty(s))
{
while(p!=null)//遍历左子树
{
push(s,p);
p=p->lchild;
}//endwhile
if(!StackEmpty(s))
{
p=pop(s);
visite(p->data);//访问根结点
p=p->rchild;//通过下一次循环实现右子树遍历
}//endif
}//endwhile
}//InOrderUnrec
希赛软考网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库(软考历年真题)、软考培训教材和软考视频教程,多样的培训方式包括在线辅导、面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。
软考备考资料免费领取
去领取