2017 小米笔试题 编程题 求树的高度 Java代码实现
来源:互联网 发布:centos 7网卡未连接 编辑:程序博客网 时间:2024/06/13 22:56
2017 小米笔试题 编程题 求树的高度 Java代码实现
题目:树的高度
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
现在有一棵合法的二叉树,树的节点都是用数字表示,
现在给定这棵树上所有的父子关系,求这棵树的高度
输入
输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成,
下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号
输出
输出树的高度,为一个整数
样例输入
5
0 1
0 2
1 3
1 4
样例输出
3
Java简单实现的代码
import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int nodeNum = sc.nextInt(); Map<Integer, Integer> dict = new HashMap<>(); int father, son ; int highest = 0; if(nodeNum == 1) { System.out.print(1); return; } for (int i=0; i< nodeNum -1; i++){ father = sc.nextInt(); son = sc.nextInt(); dict.put(son, father); // 反序存入 } int count; for(Integer key : dict.keySet() ){ count = 1; // 循环获得每个节点的高度 while(dict.containsKey(key)){ count ++; key = dict.get(key); } if(highest < count) highest = count; } System.out.print(highest); }}
0 1
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017小米服务端开发笔试(求二叉树高度)
- 编程题 求树的高度
- 小米2015笔试编程题
- 小米2017 笔试题
- 小米实习生笔试题<风口的猪-中国牛市>Java代码
- 一道小米的笔试题
- 小米笔试题-小米Git
- 小米校招笔试题(java)
- 小米一道笔试题 求直线上的线段覆盖点的个数
- 2015小米实习生笔试题1 求两个数的不同位的个数
- 2013小米笔试题
- 小米笔试题
- 小米现场笔试题
- 小米笔试题
- 小米笔试题
- 链表练习
- 动态规划 三角形最佳路径问题
- 解决int型变量cin输入字符无限循环问题
- python内置函数
- 点到点路径和问题(动态规划)
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- Badboy提示脚本错误解决方法
- Linux的基本指令
- linux下软件安装apt-get yum dpkg rpm 的使用
- 动态规划 大盗阿福
- centOS目录结构详细版
- poj 3159 分糖果 第一次差分约束+ 用堆栈实现spfa(更快)
- Cuda学习笔记
- AndroidImageSlider Android 图片滚动框架