Двоичные деревья поиска и данные с помощью Python

У меня есть функция двоичного дерева с 3 фрагментами данных в каждом узле. Они классифицируются по идентификационным номерам. Они также содержат «Имя» и «Отметка»

Определенная функция, с которой у меня возникли проблемы, это функция поиска имени, она выглядит так:

def findName(tree,name):
    if tree==None:
        return None
    elif tree['name']==name:
        return True
    else:
        findName(tree['right'],name)
        findName(tree['left'],name)

Я всегда могу найти первое имя в дереве, но я не могу' т найти любой вперед. Если я ввожу findName(tree['right'],name)в режиме ожидания python, я получаю true, если имя находится в дереве.

0
задан Vadim Kotov 7 February 2018 в 08:35
поделиться