Փնտրման բինար ծառ (Binary Search Tree, BST)

# Ենթադրենք, որ չգործող հանգույցները None են՝ արժեք 0-ի փոխարեն
def search(node: Node | None, x: int):
    """ Return True if x is present in the tree and False otherwise """
    if node is None:              # Եթե հասել ենք ծառի ավարտին
        return False              # Չգտանք արժեքը x
    if x == node.value:           # Եթե x-ը հավասար է node.value-ին
        return True               # => գտել ենք x արժեքը ծառում

    if x < node.value:            # Եթե x-ը փոքր է => պետք է գնանք ձախ
        return search(node.left)  # Փնտրում ենք x-ը ձախ ենթածառում
    return search(node.right)     # Հակառակ դեպքում փնտրում ենք աջ ենթածառում