Tree & Binary Search Tree

class TreeNode:
    def __init__(self, value):
        self.value = value
        self.left = None
        self.right = None

def insert(root, value):
    if root is None:
        return TreeNode(value)
    if value < root.value:
        root.left = insert(root.left, value)
    else:
        root.right = insert(root.right, value)
    return root

def search(root, value):
    if root is None or root.value == value:
        return root
    if value < root.value:
        return search(root.left, value)   # ไปซ้าย
    return search(root.right, value)      # ไปขวา

def in_order(root):
    if root is None:
        return
    in_order(root.left)      # ซ้ายก่อน
    print(root.value)        # ตัวเอง
    in_order(root.right)     # ขวา

# pre-order: ตัวเอง->ซ้าย->ขวา ; post-order: ซ้าย->ขวา->ตัวเอง