网站开发项目详细计划,企业 网站 制作,设计网站的软件,网络广告营销典型案例OD统一考试 分值: 200分 题解: Java / Python / C++ 题目描述
通常使用多行的节点、父节点表示一棵树,比如: 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后,请打印出来树中他的所有下层节点。
输入描述
第一行输入行数,下面是多行数据,每行以… OD统一考试 分值: 200分 题解: Java / Python / C++ 题目描述
通常使用多行的节点、父节点表示一棵树,比如: 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后,请打印出来树中他的所有下层节点。
输入描述
第一行输入行数,下面是多行数据,每行以空格区分节点和父节点
接着是查询节点
输出描述
输出查询节点的所有下层节点。以字典序排序。
备注: 树中的节点是唯一的,不会出现两个节点,是同一个名字
示例1
输入:
5
b a
c a
d c
e c
f d
c输出:
d
e
f题解 这道题是一个树的遍历问题,首先构建树的结构,然后深度优先遍历 (DFS) 树的某一节点,收集其所有下层节点并按字典序排序输出。 Java、Python、C++ 代码中,都定义了一个