中序遍歷非遞歸算法筆試題

中序遍歷非遞歸算法

#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);       //訪問根結(jié)點(diǎn)
            p=p->rchild;           //通過下一次循環(huán)實(shí)現(xiàn)右子樹遍歷
        }//endif     
    }//endwhile
}//InOrderUnrec

【中序遍歷非遞歸算法筆試題】相關(guān)文章：

360筆試題目06-27

遞歸實(shí)現(xiàn)回文判斷09-27

筆美國國家儀器試題目09-23

中糧上海筆經(jīng)08-08

介紹一下如何利用路徑遍歷進(jìn)行攻擊及如何防范筆試題目08-21

搜狐產(chǎn)品筆歸分享筆試題目07-05

中金CICC筆試題10-24

求職禮儀故事：面試中的非語言交流07-29

程序員遞歸面試問題及解析09-09

中糧集團(tuán)筆試題分享07-08