class Node: def __init__(self, key): self.left = None self.right = None self.val = key # Function to insert a new node def insert(root, key): if root is None: return Node(key) else: if root.val == key: return root elif root.val < key: root.right = insert(root.right, key) else: root.left = insert(root.left, key) return root # Example usage: # Create a simple root and add elements root = Node(50) root = insert(root, 30) root = insert(root, 70) root = insert(root, 20)