您现在的位置是:首页 > 正文

leecode 450. 删除二叉搜索树中的节点

2024-01-30 21:29:17阅读 0

450. 删除二叉搜索树中的节点

        本题是删除搜索树中的指定值,和添加值比,却复杂很多,但是本题的具体逻辑我竟然能自己慢慢实现出来,第一次感觉到对递归理解加深了。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode deleteNode(TreeNode root, int key) {
        //终止条件依然如此
        if (root == null) return null;
        if (root.val > key) {
            root.left = deleteNode(root.left, key);
        }else if (root.val < key) {
            root.right = deleteNode(root.right, key);
        }else {
            if (root.left == null) return root.right;
            if (root.right == null) return root.left;
            //等价于下面三行代码
            // if (root.left == null && root.right == null) return null;
            // if (root.left == null && root.right != null) return root.right;
            // if (root.left != null && root.right == null) return root.left;
            //node标记root的右子树
            TreeNode node = root.right;
            //当node的左子树不为空时一直循环
            while (node.left != null) {
                //找到左子树叶子节点为止
                node = node.left;
            }
            //令当前root节点值=node节点值
            root.val = node.val;
            //删除当前节点右子树的node,返回删除后的右子树
            //这里用上了本题的方法来删除右子树的node,妙!
            root.right = deleteNode(root.right, node.val);
        }
        return root;
    }
}

 

网站文章

  • 图片的黑魔法——GitHub 热点速览 v.21.13

    图片的黑魔法——GitHub 热点速览 v.21.13

    作者:HelloGitHub-小鱼干图片的黑魔法并不是图片修复、旧照上色,而是将任意文件打包成图片的样子,上传到推特。看过去这张图片平平无奇,那么普通却深藏不露,工程师 DavidBuch...

    2024-01-30 21:29:09
  • JS数组对象——英文按照首字母进行排序sort()、localeCompare()

    JS数组对象——英文按照首字母进行排序sort()、localeCompare()

    排序在后台管理系统对于数据的处理中用得非常多。本期文章重点介绍根据英文首字母排序。将用到JavaScript的sort()和localeCompare()方法。

    2024-01-30 21:29:01
  • a-descriptions-item描述列表点击按钮显示相应内容

    a-descriptions-item描述列表点击按钮显示相应内容

    实现功能:点击查询按钮,显示相应数据,部分数据只读,部分数据可修改。 实现思路:首先通过点击按钮事件从接口获取内容,然后通过{{}}显示在界面上。 查询按钮触发事件代码 searchQuery(){ ...

    2024-01-30 21:28:30
  • exe4j使用方法

    exe4j使用方法

    1.选jar in exe。2.选择jar包,选择主类。

    2024-01-30 21:28:24
  • Android ADIL和BInder

    Android ADIL和BInder

    AIDL(Android接口定义语言),可以使用它定义客户端与服务端进程间通信(IPC)的编程接口。在Android系统中,每个进程都运行在一块独立的内存中,在其中完成自己的各项活动,与其他进都分隔开...

    2024-01-30 21:28:16
  • 版本管理-SVN冲突爆红后如何通过颜色和快捷键准确无误地合并代码(一)

    版本管理-SVN冲突爆红后如何通过颜色和快捷键准确无误地合并代码(一)

    SVN冲突出现场景如今是一个团结协作的时代,开发一个系统,往往会多人协作共同完成。版本管理是必不可少的,常用的软件有Git,SVN等。今天说一下,SVN管理版本时,如果出现冲突后,如何快速解决冲突。首...

    2024-01-30 21:27:47
  • pom.xml配置文件讲解

    Maven 构件工程的属性文件 pom.xml文件(实践用):    xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"    xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/maven-v4_0_0.xsd">

    2024-01-30 21:27:39
  • 分享112个PHP源码,总有一款适合您

    分享112个PHP源码,总有一款适合您

    php

    2024-01-30 21:27:33
  • vue watch监听对象及对应值的变化

    vue watch监听对象及对应值的变化

    var vm=new Vue({ data:{ a:1, b:{ c:1 } }, watch:{ a(val, oldVal){//普通的watch监听 console.log(&quot;a: &quot;+val, oldVal); }, b:{

    2024-01-30 21:27:26
  • 各位大侠门,遇到这种抉择,你会怎么选择!

    如果有一个公司给你2w一个月,但是去维护一个用webform做的项目,并且就只有你一个人维护,项目规模比较大,项目是针对中国和国外市场交易的平台,但是旧项目大概一年以后不会再使用,会换成java版本,...

    2024-01-30 21:26:47