树的高度（小米2017秋招真题）

现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度.

输入

输入的第一行表示节点的个数n（1<=n<=1000，节点的编号为0到n-1）组成，

下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号

输出

输出树的高度，为一个整数

样例输入

5

0 1

0 2

1 3

1 4

样例输出

3

示例代码：

n = int(input())
dict_s = {}
for i in range(n - 1):a, b = input().split()dict_s[b] = aprint(dict_s)def get_deep(x):try:return 1 + get_deep(dict_s[x])except KeyError:return 1print(set(dict_s.keys()) - set(dict_s.values()))
print(max([get_deep(i) for i in set(dict_s.keys()) - set(dict_s.values())]) if n > 1 else 1)

运行效果：

树的高度（小米2017秋招真题）相关推荐

电话号码分身（小米2017秋招真题）
电话号码分身(小米2017秋招真题) 题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替(&quo ...
java号码分身_[算法] 电话号码分身（小米2017 秋招真题）[JavaScript]
题目描述继MIUI8推出手机分身功能,MIUI计划推出一个电话号码分身得功能:首先将电话号码中的每个数字加上8取个位,然后使用对应得大写字母代替 ("ZERO", "O ...
方块消除游戏（完美世界2017秋招真题）
方块消除游戏(完美世界2017秋招真题)题目描述如下图,有10*10个不同颜色的方块,每个方块可能是红.绿.蓝.黄.紫5种颜色之一.当点击其中某一个方块时,如果它有相邻的同颜色方块,则将所有与此方块 ...
头条校招（今日头条2017秋招真题）
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
头条校招（今日头条2017秋招真题）1——python解法
题目描述头条的2017校招开始了!为了这次校招,我们组织了一个规模宏大的出题团队.每个出题人都出了一些有趣的题目,而我们现在想把这些题目组合成若干场考试出来.在选题之前,我们对题目进行了盲审,并定出 ...
String Shifting（今日头条2017秋招真题）
题目链接题目我们规定对一个字符串的shift操作如下: shift("ABCD", 0) = "ABCD" shift("ABCD", ...
和谐敏感词（百度2017秋招真题）
题目: 大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本网 ...
十字架（百度2017秋招真题）深入解析
题目链接首先这个题目必定是递归思想,因为大的图形当中又会套上小的图形其次必须先确定图形的中点,因为由图形的中点可以确定下来图形的位置,从中间向周围加上中间五个方向分布进行递归图形,这里我通过递归一 ...
敏感词（百度2017秋招真题）
题目描述大部分论坛.网站等,为了方便管理,都进行了关于敏感词的设定. 在多数网站,敏感词一般是指带有敏感政治倾向.暴力倾向.不健康色彩的词或不文明语,也有一些网站根据自身实际情况,设定一些只适用于本 ...

树的高度（小米2017秋招真题）

树的高度（小米2017秋招真题）相关推荐

最新文章

热门文章