class TreeNode:

  def __init__(self, data):

    self.data = data

    self.left = None

    self.right = None

​

def search(node, target):

  if node is None:

    return None

  elif node.data == target:

    return node

  elif target < node.data:

    return search(node.left, target)

  else:

    return search(node.right, target)

​

root = TreeNode(13)

node7 = TreeNode(7)

node15 = TreeNode(15)

node3 = TreeNode(3)

node8 = TreeNode(8)

node14 = TreeNode(14)

node19 = TreeNode(19)

node18 = TreeNode(18)

​

root.left = node7

root.right = node15

​

node7.left = node3

node7.right = node8

​

node15.left = node14

node15.right = node19

​

node19.left = node18

​

# Search for a value

result = search(root, 13)

if result:

  print(f"Found the node with value: {result.data}")

else:

  print("Value not found in the BST.")

​