2017 小米笔试题 编程题 求树的高度 Java代码实现
来源:互联网 发布:prezi软件破解版 编辑:程序博客网 时间:2024/06/08 17:53
题目:树的高度
时间限制: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.Scanner;public class Solution {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while(scanner.hasNext()){int m = scanner.nextInt();TreeNode rootNode = new TreeNode(scanner.nextInt());createTree(rootNode, rootNode.val, scanner.nextInt());for(int i=1;i<m-1;i++){createTree(rootNode, scanner.nextInt(), scanner.nextInt());}int height = getTreeHeight(rootNode);System.out.println(height);}scanner.close();}/** * 求树的高度 * @param rootNode * @return */private static int getTreeHeight(TreeNode rootNode) {if(rootNode==null){return 0;}int nLeft = getTreeHeight(rootNode.left);int nRight = getTreeHeight(rootNode.right);return (nLeft>nRight)?(nLeft+1):(nRight+1);}/** * 建树 * @param root * @param father * @param childVal */public static void createTree(TreeNode root,int father,int childVal){if(root==null){return;}if(root!=null && root.val==father){if(root.left==null){//左孩子为空即将其作为左孩子节点root.left = new TreeNode(childVal);}else{//作为右孩子节点root.right = new TreeNode(childVal);}return;}createTree(root.left, father, childVal);createTree(root.right, father, childVal);}}/** * 对象: 树 * */class TreeNode{TreeNode left;TreeNode right;int val;public TreeNode(int val) {this.val = val;}}
1 1
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017小米服务端开发笔试(求二叉树高度)
- 编程题 求树的高度
- 小米2015笔试编程题
- 小米2017 笔试题
- 小米实习生笔试题<风口的猪-中国牛市>Java代码
- 一道小米的笔试题
- 小米笔试题-小米Git
- 小米校招笔试题(java)
- 小米一道笔试题 求直线上的线段覆盖点的个数
- 2015小米实习生笔试题1 求两个数的不同位的个数
- 2013小米笔试题
- 小米笔试题
- 小米现场笔试题
- 小米笔试题
- 小米笔试题
- 第五周项目2 -建立链栈算法库
- lda原理及python代码
- 第一次机房收费系统--结账
- SqlServer 判断字符是否汉字或数字方法
- 第一篇 Object-C快速入门
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- CSS float 浮动属性
- 欢迎使用CSDN-markdown编辑器
- Git的忽略文件
- hihoCoder 1389 Sewage Treatment 【二分+网络流+优化】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)
- 【51Nod算法马拉松18 C】数值计算
- 苏打绿 《他夏了夏天》
- python串口
- AndroidStudio中代码模板的使用