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中文网其它相关文章! 

MP3 天前
发表在:MagicEXIF通用注册机 v1.13明亮的 旅行分享! 做得真好。
BrendanWaida7 天前
发表在:11日20日,星期四,在这里每天60秒读懂世界!При выборе автономно...
JosephJaf9 天前
发表在:MagicEXIF通用注册机 v1.13我尊重这样的项目, 这里展示真正的旅游。...
Frankcic10 天前
发表在:11日20日,星期四,在这里每天60秒读懂世界!Для блога может быть...
Stevedaf19 天前
发表在:MagicEXIF通用注册机 v1.13所有文章都令人印象深刻。继续保持 真诚。...
Stevedaf19 天前
发表在:Intel XTU中文补丁 1.13我经常访问 关于旅行的资源。有趣阅读游记...
Stevedaf19 天前
发表在:MagicEXIF通用注册机 v1.13我常常想, 能像你们一样多旅行。感谢激励...
Stevedaf19 天前
发表在:Intel XTU中文补丁 1.13很高兴阅读 有用的内容。十分 很有意思。...
Stevedaf19 天前
发表在:MagicEXIF通用注册机 v1.13我早就想, 能像你们一样多旅行。谢谢启发...
Stevedaf20 天前
发表在:Intel XTU中文补丁 1.13我一直梦想, 那么放松地度假。感谢激励。...