数据结构与算法题目集7-30——目录树

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/857

题目描述：

知识点：深度优先遍历

思路：先建树，再深度优先遍历

用结构体file来作为树的节点，其中包含char name[261]存储文件名，bool型变量isDirectory表示是目录还是文件，bool型变量visited用来表示dfs过程中该文件节点是否被访问过，vector<file>型变量subFiles存储其子目录。

题目给的每个字符串，表示的都是从root的第一个孩子开始的路径。因此，我们用一个vector<file>型变量files存储每个字符串中的文件值，依次将files中的文件通过函数void add(file &f, int index)添加进以root为根的树中。

void add(file &f, int index)函数的实现如下：

注意，这个过程中我们会改变f文件的subFile值，所以需要传递引用。

（1）如果index == files.size()，说明已经遍历完了files中的