From
Leetcode
Status
AC
Date
Oct 18, 2023
Tags
二叉搜索树
递归
Difficulty
中等
题面
给定二叉搜索树（BST）的根节点
root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回 任意有效的结果 。
示例 1：
示例 2：
示例 3：
提示：
- 树中的节点数将在
[0, 104]的范围内。
108<= Node.val <= 108
- 所有值
Node.val是 独一无二 的。
108<= val <= 108
- 保证
val在原始BST中不存在。
思路
可以直接在叶子节点处插入