Python 3. Задача «Родословная: предки и потомки». Мое решение. Условие задачи: https://pythontutor.ru/lessons/dicts/problems/genealogy_ancestors_and_descendants/ "Даны два элемента в дереве. Определите, является ли один из них потомком другого. Во входных данных записано дерево в том же формате, что и в предыдущей задаче Далее идет число запросов K. В каждой из следующих K строк, содержатся имена двух элементов дерева. Для каждого такого запроса выведите одно из трех чисел: 1, если первый элемент...

Задача «Родословная: подсчет уровней» Мое решение на Python 3. Условие задачи: В генеалогическом древе у каждого человека, кроме родоначальника, есть ровно один родитель. Каждом элементу дерева сопоставляется целое неотрицательное число, называемое высотой. У родоначальника высота равна 0, у любого другого элемента высота на 1 больше, чем у его родителя. Вам дано генеалогическое древо, определите высоту всех его элементов. Программа получает на вход число элементов в генеалогическом древе N. Далее следует N−1 строка, задающие родителя для каждого элемента древа, кроме родоначальника...