树的高度(并不需要建树,并不需要考虑谁是谁的孩子,因为输入保证了先父节点)

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))








以上是关于树的高度(并不需要建树,并不需要考虑谁是谁的孩子,因为输入保证了先父节点)的主要内容,如果未能解决你的问题,请参考以下文章

[转] 多叉树转换二叉树

树的孩子兄弟表示法建树

区块链币圈盘界3000万人深陷传销,他们是谁的孩子,又是谁的爸妈?

校验类型三种实现

忍者神龟作者是谁?

用户态与内核态的理解