Как вернуть флаг из рекурсии в Python [дубликат] ⇐ Python

[Anonymous]

Я хочу вернуть флаг как TRUE, если в моем коде выполнено условие if, чего я не могу сделать.

Код: Выделить всё

class createnode:

def __init__(self,data):
self.data = data
self.left = None
self.right = None

def traverse(self, root,flag,sum,prev=0):
if root:
if root.data + prev==sum:
print("pairs are",root.data,prev)
flag=True
return flag
self.traverse(root.left,flag,sum,prev=root.data)
self.traverse(root.right,flag,sum,prev=root.data)
else:
return

root = createnode(8)
root.left=createnode(4)
root.right = createnode(10)
root.left.left=createnode(2)
root.left.right=createnode(6)
root.right.left = createnode(9)
root.right.right = createnode(12)
flag=root.traverse(root,flag=False,sum=19)
print(flag)

Вывод:
True
Но мой вывод имеет значение Нет. Что я могу здесь попробовать?

Подробнее здесь: https://stackoverflow.com/questions/609 ... -in-python