最近更新的博客
某文件系统中有 N 个目录,每个目录都一个独一无二的 ID。
每个目录只有一个付目录,但每个目录下可以有零个或多个子目录,目录结构呈树状结构。
假设 根目录的 ID 为0
,且根目录没有父目录
ID 用唯一的正整数表示,并统一编号
现给定目录 ID 和其付目录 ID 的对应父子关系表
[子目录ID,父目录ID]
,以及一个待删除的目录 ID,
请计算并返回一个 ID 序列,
表示因为删除指定目录后剩下的所有目录,
返回的 ID 序列以递增序输出
注意:
1、被删除的目录或文件编号一定在输入的 ID 序列中;
2、当