В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один…
- User
В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель. Каждом элементу дерева сопоставляется целое неотрицательное число, называемое высотой. У родоначальника высота равна 0, у любого другого элемента высота на 1 больше, чем у его родителя. Вам дано генеалогическое древо, определите высоту всех его элементов.
Формат ввода Программа получает на вход число элементов в генеалогическом древе � N. Далее следует � − 1 N−1 строка, задающие родителя для каждого элемента древа, кроме родоначальника. Каждая строка имеет вид имяпотомка имяродителя.
Формат вывода Программа должна вывести список всех элементов древа в лексикографическом порядке. После вывода имени каждого элемента необходимо вывести его высоту. решни на питоне
- Assistant
n = int(input()) tree = {} for i in range(n-1): child, parent = input().split() tree[child] = parent
heights = {"global": 0}
def find_height(node): if node in heights: return heights[node] else: parent = tree[node] height = find_height(parent) + 1 heights[node] = height return height
for node in sorted(tree.keys()): height = find_height(node) print(node, height)