/*遍历整棵树*/
    int top = -1;
    INode_T* vtack[50];
    while(NULL!=pNode||top!=-1)
    {
        if(NULL!=pNode)
        {
            // 前序处理
            vtack[++top] = pNode;
            pNode= pNode->pChild;
        }
        if(NULL==pNode)
        {
            pNode= vtack[top--];
            // 后序处理
            pNode= pNode->pNext;
        }
    }                

 

posted on 2018-12-24 08:48  静观海月  阅读(207)  评论(0编辑  收藏  举报