0701. 二叉搜索树中的插入操作

[giscus[bot]]

0701. 二叉搜索树中的插入操作

--- 0701. 二叉搜索树中的插入操作 标签：树、二叉搜索树、二叉树 难度：中等 题目链接 0701. 二叉搜索树中的插入操作 - 力扣 题目大意 描述：给定一个二叉搜索树的根节点和要插入树中的值 val。 要求：将 val 插入到二叉搜索树中，返回新的二叉搜索树的根节点。 说明： 树中的节点数将在 [0,104] 的范围内。 −108≤Node....

https://algo.itcharge.cn/solutions/0700-0799/insert-into-a-binary-search-tree/

[mizudenus]

这个给出的是迭代版本，递归应是如下：
def insertIntoBST(self, root: Optional[TreeNode], val: int) -> Optional[TreeNode]:
#_recur
if not root:
return TreeNode(val)
if val < root.val:
root.left = self.insertIntoBST(root.left,val)
elif val > root.val:
root.right = self.insertIntoBST(root.right,val)
return root