文件目录大小

题目解析

用例图示：

本题的目录与子目录的关系，可以看出是一棵树，而计算某个目录及其子目录的文件大小总和，其实就是遍历某个节点下所有分支。

因此，本题考察的是树形结构的遍历，可以使用深度优先搜索（DFS）或者广度优先搜索（BFS），这里不知道目录层级深度（DFS依赖于递归，层级过深的话，会Stack Overflow），因此更推荐广度优先搜素（BFS）。

JS算法源码

解法一：广度优先搜索

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  const [m, n]