小米面试题树的高度
来源:互联网 发布:手机当作网络摄像头 编辑:程序博客网 时间:2024/06/07 10:17
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度
输入描述:
输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号
输出描述:
输出树的高度,为一个整数
示例1
输入
50 10 21 31 4
输出
3
package cn.wywk.oa.hm;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Solution { static Scanner scanner = new Scanner(System.in); public static void main(String[] args) { //节点数 int node=scanner.nextInt(); System.out.println(deep(node)); } /** * 计算树的高度 * @param node * @return */ public static int deep(int node){ if(node==0) return 0; if(node==1) return 1; Map<Integer, Integer> family=new HashMap<>(); int count=1; for(int i=0;i<node-1;i++){ int son=scanner.nextInt(); int father=scanner.nextInt(); family.put(son, father); } for(Integer key:family.keySet()){ while(family.containsKey(key)){ count++; key=family.get(key); } }return count; }}
阅读全文
0 0
- 小米面试题树的高度
- 小米面试题
- 小米面试题-----将二叉树打印成多行
- 小米面试题------朋友圈问题
- 小米面试题 :字符串重组
- [小米面试题]小米Git
- 小米面试题--朋友圈问题
- 转载的一道小米面试题和自己的写法
- 小米面试题:N对括号的所有合法状态
- 并查集(小米面试题求朋友圈的个数)
- 小米面试题——Git树分割点
- 小米面试题 计算朋友圈问题
- 动态规划之小米面试题
- 【面试题】树的高度
- 小米面试题 从一个字符串中删除在另一个字符串中出现的字符
- 【小米面试题】-给定一个具体时间,计算时针与分针之间的角度
- 小米面试题 朋友圈 并查集
- 并查集和(小米面试题)
- 欢迎使用CSDN-markdown编辑器
- Python 3.6 提示编码错误
- 现在可以看清了吗?
- 求教 vsphere上部署bosh环境,部署清单时出错
- 使用TensorFlow生成对抗样本
- 小米面试题树的高度
- windows环境下nmake使用的简要说明
- 小程序---点击展开 隐藏
- 利用OpenCV的filter2D函数作图像的卷积操作和协相关操作
- tensorflow2caffe(2) : 如何在tensorflow中取出模型参数
- golang中中文字符串的截取
- 彻底解决Dynamic Web Module 3.0 requires Java 1.6 or newer的方法
- Shader 做mesh简单的溶解效果
- 怎样在初创公司里搭建稳定、可访问的数据基础架构