二叉搜索树的递归插入，python代码

下面是Python中实现二叉搜索树的递归插入代码：

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

class Solution:
    def insertIntoBST(self, root: TreeNode, val: int) -> TreeNode:
        if not root:
            return TreeNode(val)
        if val < root.val:
            root.left = self.insertIntoBST(root.left, val)
        else:
            root.right = self.insertIntoBST(root.right, val)
        return root

其中，`TreeNode`类表示二叉树节点，包含三个属性：`val`表示节点值，`left`表示左子节点，`right`表示右子节点。

`Solution`类中的`insertIntoBST`方法是递归实现的二叉搜索树插入操作。如果当前节点为空，则创建一个新节点并返回；如果插入值小于当前节点的值，则递归插入到左子树；否则递归插入到右子树。最后返回根节点。