У меня есть функция двоичного дерева с 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, если имя находится в дереве.