读取CPU卡目录结构—层次遍历代码

/************************************************************************/

    /*  树结构：链式存储

                             Node:0 -> NULL

                             /

                            Node:1 -> Node:2 -> ... Node:n1  -> NULL

                           /

                          Node:1' -> Node:2' -> ... Node:n1' -> NULL

                         /           /

                        .           Node:1'' -> ... Node:n1''-> NULL

                       .

    */

    /************************************************************************/

    /*遍历整棵树*/

    int top = -1;

    IC_F* pStack[50];

    while(NULL!=pFile||top!=-1)

    {

        if(NULL!=pFile){

            // 前序处理

            //

            pStack[++top] = pFile;

            pFile = pFile->pChild;

        }

        if(NULL==pFile){

            pFile = pStack[top--];

            // 后序处理

            delete pFile;

            //

            pFile = pFile->pNext;

        }

    }