文件树和二叉树的区别（C++）
文件树和二叉树最大的不同是【0】。
递归列文件遇到目录怎么办
第 1 步：目 = 目录，文 = 文件 第 2 步：左边是目录：钻进去 第 3 步：里面两个文件：计 2 第 4 步：右边也是目录：钻进去 第 5 步：文件计 1，又一个目录 第 6 步：再钻一层：最后一个文件 目 目 目 文 文 文 目
一共有几个普通文件
下面的 FS 描述了一棵文件树，出现在键里的是目录，其余是文件。运行这段程序： #include <iostream> #include <map> #include <string> #include
数一数一共有几个文件
补全 files：递归数出这棵文件树里的文件个数（在 FS 键里的算目录，其余算文件）。 （本题用 g++ -std=c++17 -O0 编译。）
数一数一共有几个目录
补全 dirs：递归数出目录的个数（根目录自己也算一个）。 （本题用 g++ -std=c++17 -O0 编译。）
最深的那一枝有几层
补全 deepest：返回这棵文件树最深有几层（根目录算第 1 层）。 （本题用 g++ -std=c++17 -O0 编译。）
某个文件藏在第几层
补全 level_of：递归找出某个文件在第几层（根目录算第 1 层），找不到返回 0。这次找的是 helper.py。 （本题用 g++ -std=c++17 -O0 编译。）
Trie 往下一层代表什么
前缀树（Trie）里，从一个节点往下走一步，代表【0】。
Trie 查前缀为什么快
第 1 步：空的前缀树 第 2 步：插入 cat：一个字符一层 第 3 步：插入 car：c、a 共用 第 4 步：插入 dog：另开一枝 第 5 步：查 ca：只走两步 第 6 步：a 下面挂着 2 个词 · c a t r d o g
走完 c-a-t 是不是一个词
词库里有 cat、car、card、dog。运行下面这段程序： #include <iostream> #include <map> #include <string> using namespace s