软考程序员教程重点提炼之中序遍历非递归算法

       >>>>点击进入了解程序员培训视频

   >>>>点击进入了解程序员在线辅导

 >>>>点击进入了解程序员考试教材

       下面是希赛软考网为大家提供的软考程序员教程重点提炼之中序遍历非递归算法，希望能帮助学友们。

       中序遍历非递归算法

       #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

       返回目录：软考程序员教程重点提炼之算法实例汇总

       希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。