用数据结构在二叉链表上完成二叉排序树的插入、创建和递归查找算法的实现

以下是关于二叉排序树的插入、创建和递归查找算法的实现：

1. 二叉排序树的插入算法

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

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

2. 二叉排序树的创建算法

def createBST(keys):
    root = None
    for key in keys:
        root = insert(root, key)
    return root

3. 二叉排序树的递归查找算法

def search(root, key):
    if root is None or root.val == key:
        return root
    if root.val < key:
        return search(root.right, key)
    return search(root.left, key)

以上是关于二叉排序树的插入、创建和递归查找算法的实现。