Поиск древовидной структуры данных в Python 3.6 - PullRequest
0 голосов
/ 30 августа 2018

Дана древовидная структура данных с 3 типами узлов: 1) Банк: узел без родителя 2) Имена: все дети банка 3) Счета: все узлы, которые не являются Банком, а также Имена узлов, которые представлены в виде списка объектов Link:

class Link(object):
  def __init__(self, parent_name, child_name):
    self.parent_name = parent_name
    self.child_name = child_name

введите описание изображения здесь

ЗАДАЧА: Напишите функцию, которая, учитывая список ссылок и имя учетной записи, находит имя человека, которому она принадлежит.

Например:

>>> find_person(list_of_links, "account5")

вернет "Лизу" введите описание изображения здесь

...