输入10个不同整数，依次插入到一颗初始为空的二叉排序树中，并对其进行中序遍历，以验证树的正确性的代码

二叉排序树的中序遍历结果是按照从小到大的顺序输出节点的值，我们可以通过中序遍历来验证树的正确性。下面是插入10个不同整数并中序遍历的代码：

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

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

def inorder(root):
    if root is None:
        return
    inorder(root.left)
    print(root.val, end=' ')
    inorder(root.right)

# 插入10个不同整数
vals = [5, 2, 9, 1, 7, 6, 8, 3, 4, 10]
root = None
for val in vals:
    root = insert(root, val)

# 中序遍历验证树的正确性
inorder(root)

输出：

1 2 3 4 5 6 7 8 9 10

可以看到，输出的结果是按照从小到大的顺序排列的，符合二叉排序树的定义，因此可以验证树的正确性。