当前位置: 首页 > news >正文

做婚礼邀请函网站qq群引流推广平台免费

做婚礼邀请函网站,qq群引流推广平台免费,广州疫情最新情况通报,做美食网站的图片题目: 通常使用多行的节点、父节点表示一棵树,比如 西安 陕西 陕西 中国 江西 中国 中国 亚洲 泰国 亚洲 输入一个节点之后,请打印出来树中他的所有下层节点 输入描述 第一行输入行数,下面是多行数据,每行以空…

题目:

通常使用多行的节点、父节点表示一棵树,比如

西安 陕西

陕西 中国

江西 中国

中国 亚洲

泰国 亚洲

输入一个节点之后,请打印出来树中他的所有下层节点

输入描述

第一行输入行数,下面是多行数据,每行以空格区分节点和父节点

接着是查询节点

输出描述

输出查询节点的所有下层节点。以字典序排序Q

备注

树中的节点是唯一的,不会出现两个节点,是同一个名字

示例1:

输入

5

b a

c a

d c

e c

f d

c

输出

d

e

f

题解:

题目不难,就是构建一个树状的数据结构,只是遍历打印的时候需要注意下,如果子节点有多重树的话,先打印子节点,再打印子节点的子节点。

代码:

import java.util.*;public class TreeInfo {public static void main(String[] args) {Map<String, Tree> treeMap = new HashMap<>();Scanner sc = new Scanner(System.in);int lines = Integer.valueOf(sc.nextLine());for (int i = 0; i < lines; i++) {String[] treesInfo = sc.nextLine().split(" ");Tree tree = new Tree(treesInfo[1]);String child = treesInfo[0];if (treeMap.containsKey(tree.getParent())) {tree = treeMap.get(treesInfo[1]);tree.allChildRen(child);} else {tree.allChildRen(child);}treeMap.put(treesInfo[1], tree);}String treeNode = sc.nextLine();List<String> nextNodes = new ArrayList<>();printChild(treeNode, treeMap, nextNodes);}private static void printChild(String node, Map<String, Tree> treeMap, List<String> nextNodes) {List<String> children = treeMap.get(node).getChildren();for (String child : children) {System.out.println(child);if (treeMap.containsKey(child)) {nextNodes.add(child);}}if (nextNodes.size() > 0) {String newNode = nextNodes.get(0);nextNodes.remove(0);printChild(newNode, treeMap, nextNodes);}}private static class Tree {String parent;List<String> children;public Tree(String parent) {this.parent = parent;children = new ArrayList<>();}public String getParent() {return parent;}public void setParent(String parent) {this.parent = parent;}public List<String> getChildren() {return children;}public void setChildren(List<String> children) {this.children = children;}private void allChildRen(String child) {if (this.children != null && this.children.contains(child)) {return;} else {this.children.add(child);}}}
}

验证:

http://www.hrbkazy.com/news/22619.html

相关文章:

  • 潍坊网站建设制作搜索引擎google
  • 个人电脑做网站关键词排名怎么做上首页
  • 免费网站空间10g国际网站平台有哪些
  • 做网站的花费搜索引擎seo是什么意思
  • 免费的网站模板哪里有如何做谷歌优化
  • 南通网站建设制作百度网页版入口
  • wordpress 权限 分类seo技术分享
  • 建设英文网站的必要性百度推广的广告靠谱吗
  • 做网站 空间还是服务器百度网站提交了多久收录
  • 西安网站建设首选网站seo软件
  • 郑州装修公司口碑哪家好网站查询工具seo
  • 投资管理有限公司注册要求重庆官网seo分析
  • java做网站下载图片网上seo研究
  • 天津网站免费制作seo引擎优化是什么
  • 安阳网站怎么优化直播营销策略有哪些
  • 赣州网站维护2023免费推广入口
  • 百度对网站建设公司百度首页排名优化公司
  • 如何做自动交易网站seo引擎搜索网站关键词
  • 浦东做网站公司网站推广的目的是什么
  • 国内做优秀的农业信息网站河南网站建设定制
  • 跨境电商平台有哪些类型高级seo优化招聘
  • 深圳网站关键词排名温州seo外包公司
  • 新做好的网站如何做seo引流推广公司
  • 毕设 网站开发扬州网络推广公司
  • 企业网站搭建程序手机版百度入口
  • 网站权重如何合理分配不需要验证码的广告平台
  • 动画制作软件手机版seo技术培训茂名
  • 太原网站建设公司排名百度在线入口
  • 2019做网站产品营销
  • 网站建设seo优化的好处最近一周的重大新闻