701.插入二叉搜索树
您将获得二叉搜索树(bst)的根节点和要插入到树中的值。返回插入后bst的根节点。保证原bst中不存在新值。
注意,可能存在多种有效的插入方式,只要插入后树仍然是 BST。您可以退回其中任何一个。
示例1:
输入:root = [4,2,7,1,3],val = 5
输出:[4,2,7,1,3,5]
说明:另一棵被接受的树是:
示例2:
输入:root = [40,20,60,10,30,50,70], val = 25
输出:[40,20,60,10,30,50,70,null,null,25]
示例3:
输入:root = [4,2,7,1,3,null,null,null,null,null,null], val = 5
输出:[4,2,7,1,3,5]
限制:
树中的节点数将在 [0, 104] 范围内。
-108
所有值 Node.val 都是唯一的。
-108
保证原始 BST 中不存在 val。
原始页面
public TreeNode insertIntoBST(TreeNode root, int val) {
如果(根==空){
根=新的TreeNode(val);
返回根;
}
if(root.val
- 删除 BST 中的节点
* 错误代码
public TreeNode deleteNode(TreeNode root, int key) { 如果(根==空){ 返回根; } 树节点父=根; 树节点 cur = root; 布尔 isLeft = false; while(cur!=null){ if(cur.val > key){ 父=当前; cur = cur.left; 左=真; }否则 if(cur.val 登录后复制以上就是LeetCode Day 二叉树第 7 部分的详细内容,更多请关注php中文网其它相关文章!
RichardTrugs11 天前
发表在:Java webservice多个参数怎么调用https://t.me/s/TgWin...
Charlesunwip13 天前
发表在:Java webservice多个参数怎么调用https://t.me/s/onewi...
Melvinhaf1 个月前
发表在:07日27日,星期日,在这里每天60秒读懂世界!Get Blockchain Insur...
JosephAnype1 个月前
发表在:07日24日,星期四,在这里每天60秒读懂世界!Get answer on your q...
CurtisPoozy2 个月前
发表在:关于我们Некоторые вебмастера...
Tommypoike4 个月前
发表在:关于我们hi
AmandaIncaboraa5 个月前
发表在:关于我们"我很想找出激励你的东西。 和我聊天 h...
AmandaIncabora26 个月前
发表在:关于我们我在等你的留言! 过来打个招呼! ...
AmandaIncaborac6 个月前
发表在:关于我们让我们今晚难忘...你的地方还是我的? ...
BryanDen7 个月前
发表在:关于我们Самый быстрый и безо...