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

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