华为OD机试真题Python实现删除指定目录真题+解题思路+代码(2022&2023)
Posted 码莎拉蒂 .
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试真题Python实现删除指定目录真题+解题思路+代码(2022&2023)相关的知识,希望对你有一定的参考价值。
删除指定目录
题目
某文件系统中有 N 个目录,
每个目录都一个独一无二的 ID。
每个目录只有一个付目录,
但每个目录下可以有零个或多个子目录,
目录结构呈树状结构。
假设 根目录的 ID 为0
,且根目录没有父目录
ID 用唯一的正整数表示,并统一编号
现给定目录 ID 和其付目录 ID 的对应父子关系表
[子目录ID,父目录ID]
,以及一个待删除的目录 ID,
请计算并返回一个 ID 序列,
表示因为删除指定目录后剩下的所有目录,
返回的 ID 序列以递增序输出
注意:
1、被删除的目录或文件编号一定在输入的 ID 序列中;
2、当一个目录删除时,它所有的子目录都会被删除。
以上是关于华为OD机试真题Python实现删除指定目录真题+解题思路+代码(2022&2023)的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题 Python 实现寻找相似单词2023 Q1 | 100分
华为OD机试真题Python实现删除最少字符真题+解题思路+代码(2022&2023)
华为OD机试真题 Python 实现最长的指定瑕疵度的元音子串
华为OD机试真题 C++ 实现寻找相似单词2023 Q1 | 100分