華為OD機試- 樹狀結(jié)構(gòu)查詢
通常使用多行的節(jié)點、父節(jié)點表示一棵樹,比如
西安 陜西
陜西 中國
江西 中國
中國 亞洲
泰國 亞洲
輸入一個節(jié)點之后,請打印出來樹中他的所有下層節(jié)點
輸入描述
第一行輸入行數(shù),下面是多行數(shù)據(jù),每行以空格區(qū)分節(jié)點和父節(jié)點
接著是查詢節(jié)點
輸出描述
輸出查詢節(jié)點的所有下層節(jié)點。以字典序排序
備注
樹中的節(jié)點是唯一的,不會出現(xiàn)兩個節(jié)點,是同一個名字
示例1:
輸入
5
b a
c a
d c
e c
f d
c
輸出
d
e
f
Java 實現(xiàn):https://renjie.blog.csdn.net/article/details/131378108
Python實現(xiàn):https://renjie.blog.csdn.net/article/details/131378379
C++ 實現(xiàn):https://renjie.blog.csdn.net/article/details/131378455
JavaScript實現(xiàn):https://renjie.blog.csdn.net/article/details/131378419
C實現(xiàn):https://renjie.blog.csdn.net/article/details/129190260