华为OD机试真题- 目录删除-2023年OD统一考试(B卷)

news/2024/7/20 16:53:04 标签: 华为od, 华为, 开发语言

题目描述:

某文件系统中有N个目录,每个目录都一个独一无二的ID。每个目录只有一个父目录,但每个父目录下可以有零个或者多个子目录,目录结构呈树状结构。
假设,根目录的ID为0,且根目录没有父目录,其他所有目录的ID用唯一的正整数表示,并统一编号。

现给定目录ID和其父目录ID的对应父子关系表[子目录ID,父目录ID],以及一个待删除的目录ID,请计算并返回一个ID序列,表示因为删除指定目录后剩下的所有目录,返回的ID序列以递增序输出。

注意:
1、被删除的目录或文件编号一定在输入的ID序列中;
2、当一个目录删除时,它所有的子目录都会被删除。

输入描述:

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

输出描述:

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

补充说明:

示例1

输入:

5
8 6
10 8
6 0
20 8
2 6
8
输出:

2 6
说明:

目录结构如下所示:        

     6

   /   \
 2     8
      /  \
     10  20

删除目录8,同时它的子目录10也被删除,剩余2和6两个目录。


http://www.niftyadmin.cn/n/5067918.html

相关文章

Spring — 三级缓存和 循环依赖

置顶 学习专栏:【Java后端面试题】 1.Java面试题—基础知识、面向对象、【容器】、IO & 【设计模式】、泛型 & 异常 & 反射 & 注解、快速排序2.Java面试题—并发基础、【同步 & 互斥】、JUC & 并发容器、【线程池】、异步编程、【Lambda表达…

虚拟机通过nat模式端口映射实现内网穿透

虚拟机通过nat模式端口映射实现内网穿透 1.网络状态 windows虚拟主机的IP为局域网的私有IP192.168.1.7linux的虚拟主机IP为nat的172.36.4.1062.linux修改nat模式的端口映射 3.windows宿主机防火墙添加规则,(或者直接关闭公共网络防火墙,不安全&#xf…

【Ubuntu】Systemctl 管理 MinIO 服务器的启动和停止

要使用 systemctl 来管理 MinIO 服务器的启动和停止,您需要创建一个 systemd 服务单元文件,以便 systemd 能够启动和停止 MinIO 服务器。下面是一般的步骤: 创建 systemd 服务单元文件: 打开终端并使用文本编辑器创建一个新的 sys…

【JS如何实现继承?】

JS如何实现继承 原型链继承构造函数继承组合继承寄生组合继承 在JavaScript中,可以通过以下方式实现继承: 原型链继承 原型链继承:利用原型链实现继承,通过将子类的原型指向父类实例来继承父类的属性和方法。示例代码如下&#x…

UG\NX CAM二次开发 切换到加工模块

文章作者:代工 来源网站:NX CAM二次开发专栏 简介: UG\NX CAM二次开发 切换到加工模块 代码: void MyClass::do_it(){ // TODO: add your code here // 获取NX当前所在的模块 // int module_id=0; // UF_ask_application_module(&module_id); // if(module_i…

代码随想录算法训练营第23期day13| 二叉树理论基础、递归遍历、迭代遍历、统一迭代

目录 一、理论基础 1.完全二叉树 2.二叉搜索树 3.平衡二叉搜索树 4.二叉树的遍历 二、二叉树的递归遍历 递归三部曲 三、二叉树的迭代遍历 前序遍历 中序遍历 后序遍历 四、二叉树的统一迭代法 中序遍历 前序遍历 后序遍历 一、理论基础 1.完全二叉树 2.二叉搜…

如何安全驾驭物联网视频革命

相机即将连接到您附近的连接设备。来自旧手机的廉价图像传感器正在涌入市场,并将视频带入物联网 (IoT)。 吸尘器、喂鸟器、联网汽车甚至智能烤箱现在都配备了摄像头,可以识别菜肴并建议剩余的烹饪时间。这是联网设备功能的重大转变,目前全球…

websocket学习笔记1

1. 知识模块一 1.1. websocket与http对比 1.1.1. http协议 主要关注:客户端->服务器(获取资源) 特点: 无状态协议,每个请求都是独立的,请求应答模式,服务端无法主动给客户端推送消息&am…