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

最新推荐文章于 2024-05-16 08:15:00 发布

夜空净蓝

最新推荐文章于 2024-05-16 08:15:00 发布

阅读量601

点赞数

本文链接：https://blog.csdn.net/sinat_22687267/article/details/78688741

版权

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

摘要由CSDN通过智能技术生成

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