树的高度(并不需要建树,并不需要考虑谁是谁的孩子,因为输入保证了先父节点)
Posted bernieloveslife
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树的高度(并不需要建树,并不需要考虑谁是谁的孩子,因为输入保证了先父节点)相关的知识,希望对你有一定的参考价值。
题目描述
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度
输入描述:
输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,
下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号
输出描述:
输出树的高度,为一个整数
示例1
输入
5
0 1
0 2
1 3
1 4
输出
3
# import sys
#
# sys.stdin = open(‘input.txt‘,‘r‘)
n = int(input())
tree = [1 for i in range(n)]
childnum = [0 for i in range(n)]
for i in range(n-1):
parent,child = map(int,input().split())
if childnum[parent]>=2:
tree[child] = 0
childnum[child] = 2
continue
tree[child] += tree[parent]
childnum[parent] += 1
print(max(tree))
以上是关于树的高度(并不需要建树,并不需要考虑谁是谁的孩子,因为输入保证了先父节点)的主要内容,如果未能解决你的问题,请参考以下文章