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中文网其它相关文章!
91资源网站长-冰晨2024-08-27 17:15
发表在:【账号直充】爱奇艺黄金VIP会员『1个月』官方直充丨立即到账丨24小时全天秒单!不错不错,价格比官方便宜
91资源网站长-冰晨2024-08-27 16:15
发表在:2022零基础Java入门视频课程不错,学习一下