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

最新推荐文章于 2024-10-17 11:32:49 发布

夜空净蓝

最新推荐文章于 2024-10-17 11:32:49 发布

阅读量673

点赞数

本文链接：https://blog.youkuaiyun.com/sinat_22687267/article/details/78688741

版权

本文介绍了如何使用链式存储的树结构来遍历CPU卡的目录，通过前序处理和后序处理实现层次遍历，同时展示了核心的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/************************************************************************/
   /* 树结构：链式存储
                             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;
       }
   }