LeetCode 701 - 二叉搜索树中的插入操作

class Solution:
    def insertIntoBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
        # 根节点为空时，创建根并返回
        if not root:
            root = TreeNode(val)
            return root
        # 比根节点小，则递归到左子树去处理
        if val < root.val:
            root.left = self.insertIntoBST(root.left, val)
        # 比根节点大，则递归到右子树去处理
        else:
            root.right = self.insertIntoBST(root.right, val)
        return root