【Huawei ODマシンテストPython】ツリー構造クエリ【2023年B巻|200点】

[ Huawei OD Computer Test ] - 実際の質問!! ここをクリックしてください!
Huawei ODコンピュータ試験】実際の試験ポイントの分類!! こちらをクリック !!

質問の説明

通常、ツリーを表すには、次のように複数行のノードと親ノードが使用されます。

西安陝西省

中国陝西省

中国江西省

中国アジア

タイアジア

ノードを入力したら、ツリー内のすべての下位ノードを出力してください。

説明を入力してください

最初の行に行数を入力します。以下は複数行のデータです。各行はノードと親ノードの間でスペースで区切られています。

次はクエリノードです

出力の説明

クエリノード以下のすべてのノードを出力します。辞書順に並べ替える

述べる

ツリー内のノードは一意であり、同じ名前のノードは 2 つ存在しません。

使用例 1

入力

5

およそ

直流

EC

fd

c

出力

d

e

f

説明する

なし

質問分析

1. ノード間の依存関係を作成する

おすすめ

転載: blog.csdn.net/goldarmour/article/details/133325494