华为Od必看系列
- 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
- 华为od机试,独家整理 已参加机试人员的实战技巧
- 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
- 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典
本篇题目:删除指定目录
题目
某文件系统中有 N 个目录,每个目录都一个独一无二的 ID。
每个目录只有一个付目录,但每个目录下可以有零个或多个子目录,目录结构呈树状结构。
假设 根目录的 ID 为0
,且根目录没有父目录
ID 用唯一的正整数表示,并统一编号
现给定目录 ID 和其付目录 ID 的对应父子关系表
[子目录ID,父目录ID]
,以及一个待删除的目录 ID,
请计算并返回一个 ID 序列,