二叉樹三種遍歷的非遞歸算法(背誦版)

　　1.先序遍歷非遞歸算法

#define maxsize 100
typedef struct
{
    Bitree Elem[maxsize];
    int top;
}SqStack;

void PreOrderUnrec(Bitree t)
{
    SqStack s;
    StackInit(s);
    p=t;
    while (p!=null || !StackEmpty(s))
    {
        while (p!=null)            //遍歷左子樹
        {
            visite(p->data);
            push(s,p);
            p=p->lchild;     
        }//endwhile
       
        if (!StackEmpty(s))        //通過下一次循環(huán)中的內(nèi)嵌while實(shí)現(xiàn)右子樹遍歷
        {
            p=pop(s);
            p=p->rchild;      
        }//endif           
    }//endwhile   
}//PreOrderUnrec

　　軟考程序員考試歷年真題重點(diǎn)題總結(jié)及答案

　　2011年軟考程序員常考算法實(shí)例講解匯總

　　2011年上半年軟考報名時間及方式匯總

　　軟考程序員考試歷年真題匯總(2007年-2010年)