2017 小米笔试题 编程题 求树的高度 Java代码实现
来源:互联网 发布:中国10月份经济数据 编辑:程序博客网 时间:2024/06/05 03:18
首先声明 这篇文章是看到别的博主发表的博文 感觉这个题目挺有意思的 就用了另一种方式来实现 仅借用一下题目
附原文链接 : 点击打开链接
题目:树的高度
时间限制: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
实现代码 :
嗯 ... 代码没有严谨的逻辑判断 因为懒
首先自定义一个二叉树类
public class Tree {private int parentNum ;private int myNum ;public Tree() {super();// TODO Auto-generated constructor stub}public Tree(int parentNum, int myNum) {super();this.parentNum = parentNum;this.myNum = myNum;}public int getParentNum() {return parentNum;}public void setParentNum(int parentNum) {this.parentNum = parentNum;}public int getMyNum() {return myNum;}public void setMyNum(int myNum) {this.myNum = myNum;}@Overridepublic String toString() {return parentNum + " " + myNum ;}}
然后做初始化二叉树数据 和遍历 打印操作
public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int i = scanner.nextInt();long l = System.currentTimeMillis();//初始化二叉树Tree[] trees = new Tree[i];//parent为父节点int parent = 0;for (int j = 0; j < trees.length; j++) {if (j == 0) {//如果是顶层节点的二叉树 trees[j] = new Tree(parent, j);} else {trees[j] = new Tree(parent, j);parent = j % 2 == 0 ? parent + 1 : parent;}}for (int j = 0; j < trees.length; j++) {System.out.println(trees[j]);}System.out.println(getLength(trees));long m = System.currentTimeMillis();System.out.println( m - l);}public static int getLength(Tree[] trees) {//其实二叉树的层数 就是二叉树节点个数的二进制表示的长度int nums = trees == null ? 0 : trees.length;return Integer.toBinaryString(nums).length();}
希望对大家有所帮助
阅读全文
0 0
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- 2017小米服务端开发笔试(求二叉树高度)
- 编程题 求树的高度
- 小米2015笔试编程题
- 小米2017 笔试题
- 小米实习生笔试题<风口的猪-中国牛市>Java代码
- 一道小米的笔试题
- 小米笔试题-小米Git
- 小米校招笔试题(java)
- 小米一道笔试题 求直线上的线段覆盖点的个数
- 2015小米实习生笔试题1 求两个数的不同位的个数
- 2013小米笔试题
- 小米笔试题
- 小米现场笔试题
- 小米笔试题
- 小米笔试题
- 如何评价AngularJS和BackboneJS
- 自己写的一个计算代码执行时间的函数
- su root 和su
- vs.net第一行的@ page命令行破折号提示警告信息没有为扩展名“.aspx”注册的生成提供程序
- 短实习---Java集合(基础知识)
- 2017 小米笔试题 编程题 求树的高度 Java代码实现
- POJ3074 Sudoku —— Dancing Links 精确覆盖
- Effective C++ — 让自己习惯C++(一)
- 《统计学习方法》-感知机模型学习笔记
- 梯度下降(Gradient Descent)小结
- Binarized Neural Networks笔记
- 18大政论专题
- CNN的反向求导及练习
- iOS界面调试工具 Reveal的安装和使用