构造二叉搜索树的代码

构建二叉搜索树（Binary Search Tree, BST）的一种常见方法是使用递归。以下是使用Python编写的简单实现：

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

def insert_into_bst(root, value):
    if root is None:
        return Node(value)
    elif value < root.value:
        root.left = insert_into_bst(root.left, value)
    else:
        root.right = insert_into_bst(root.right, value)
    return root

# 创建一个空的二叉搜索树
root = None
values = [5, 3, 7, 2, 9, 1, 8, 6, 4]
for value in values:
    root = insert_into_bst(root, value)

# 现在root就是构建好的BST的根节点

在这个代码中，`Node`类代表树中的节点，包含值和左右子节点。`insert_into_bst`函数用于插入新值，根据BST的性质（左子节点值小于父节点值，右子节点值大于父节点值），递归地找到适当的位置。