华为OD机试 删除指定目录

本期题目：删除指定目录

题目

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

输入

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

输出

输出一个序列，表示因为删除指定目录后，剩余的目录 ID。

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/129103119
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/129250184
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/129447560
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129741253
• ⭐️ 华为 OD 机考 Golang https://dream.blog.csdn.net/article/details/129341438
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/129677937

华为 OD 机试

华为 OD 机试是华为外包人员入职的重要考试之一，通常包括多个部分，如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验，以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式，其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题，同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力，以确保他们能够胜任公司的工作要求。