В. Присутствует ли узел в двоичном дереве? [Python], как вернуть True или false в данный код

Question

Присутствует ли узел в двоичном дереве? [Python], как вернуть True или false в данном коде

def isNodePresent(root, x):
    if root is None:
        return 
    if root.data == x:
        return True
    isNodePresent(root.left, x)
    isNodePresent(root.right, x)

Answer 1

Что ж, у вас может быть обертка (если вы не можете изменить код), которая возвращает значение true или false

def isNodePresent(root, x):
    if root is None:
        return
    if root.data == x:
        return root.data
    isNodePresent(root.left, x)
    isNodePresent(root.right, x)

def returnBooleanIfNodePresent(root, x):
    if isNodePresent(root, x) == None:
        return false
    else:
        return true

Надеюсь, что это поможет.