华为OD机试题，用 Java 解【删除指定目录】问题 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：删除指定目录

题目

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

输入

输入的第一行为父子关系表的长度m；接下来的m行为m个父子关系对；
最后一行为待删除的 ID。
序列中的元素以空格分割，
参见样例。

输出

输