刪除指定目錄

題目

某文件系統(tǒng)中有 N 個(gè)目錄，
每個(gè)目錄都一個(gè)獨(dú)一無二的 ID。
每個(gè)目錄只有一個(gè)付目錄，
但每個(gè)目錄下可以有零個(gè)或多個(gè)子目錄，
目錄結(jié)構(gòu)呈樹狀結(jié)構(gòu)。
假設(shè) 根目錄的 ID 為0，且根目錄沒有父目錄
ID 用唯一的正整數(shù)表示，并統(tǒng)一編號(hào)
現(xiàn)給定目錄 ID 和其付目錄 ID 的對(duì)應(yīng)父子關(guān)系表
[子目錄ID,父目錄ID]，以及一個(gè)待刪除的目錄 ID，
請(qǐng)計(jì)算并返回一個(gè) ID 序列，
表示因?yàn)閯h除指定目錄后剩下的所有目錄，
返回的 ID 序列以遞增序輸出
注意：
1、被刪除的目錄或文件編號(hào)一定在輸入的 ID 序列中；
2、當(dāng)一個(gè)目錄刪除時(shí)，它所有的子目錄都會(huì)被刪除。

?????????????????????? 華為OD機(jī)試（Python）真題目錄匯總

輸入

輸入的第一行為父子關(guān)系表的長(zhǎng)度m；接下來的m行為m個(gè)父子關(guān)系對(duì)；
最后一行為待刪除的 ID。
序列中的元素以空格分割，
參