中国移动手撕代码 - 二叉搜索树删除节点

于 2024-09-27 16:19:07 发布
阅读量111 收藏
点赞数 6
分类专栏： 技术面手撕代码真题（Java & Python & C++） 文章标签： 手撕代码 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/user_longling/article/details/142596457
版权

题目描述

已知二叉搜索树，数据不重复，提供 root 和 value, 遍历查找二叉树节点相等的值并删除，删除后剩余节点任然是二叉搜索树

Java 代码

class TreeNode {
   
    int val;
    TreeNode left;
    TreeNode right;
    
    TreeNode(int val)
了解本专栏 订阅专栏 解锁全文
什码情况
关注
专栏目录
订阅专栏
资料搜集-JAVA系统的梳理知识2
java技术专家全栈成长之路
01-06 851
海量数据处理以及缓存穿透这两个场景让我认识了 布隆过滤器 ，我查阅了一些资料来了解它，但是很多现成资料并不满足我的需求，所以就决定自己总结一篇关于布隆过滤器的文章。希望通过这篇文章让更多人了解布隆过滤器，并且会实际去使用它！ 下面我们将分为几个方面来介绍布隆过滤器： 1. 什么是布隆过滤器？ 2. 布隆过滤器的原理介绍。 3. 布隆过滤器使用场景。 4. 通过 Java 编程手动实现布隆过滤...
题解 | #netstat-查看和3306端口建立的连接#
每天多一点干货
04-19 1144
音视频分离和音频切片的。项目拖到3月才完善好3月份，面了一次线下的，道心破碎重新去理解八股，做一些准备4月份面了10多家，拿。投的是teg，昨天被捞了，流到了pcg，部门是QQ，客户端开发全在问C++的基础知识：1、面向对象2。求求牛客的各位25届的牛油们，没实习真的不用焦虑，秋招还没开，就一个春招找实习罢了，没有就好好学其他。鼠鼠最近的生活可以说是一团糟，最近非常水逆，骑车摔倒手腕韧带拉伤，开始几天真的在床上能痛醒，上个礼拜。请问大佬们中航光电的中研院下的未来接触室怎么样呀，楼主女生，本2硕9，河南人。
2020-12-11
qq_40997631的博客
12-14 455
Java基础 1.JDK JRE 概括： JRE：Java Runtime Environment，Java 运行环境的简称，为 Java 的运行提供了所需的环境。它是一个 JVM 程序，主要包括了 JVM 的标准实现和一些 Java 基本类库。 JDK：Java Development Kit，Java 开发工具包，提供了 Java 的开发及运行环境。JDK 是 Java 开发的核心，集成了 JRE 以及一些其它的工具（编译、调试、分析工具），比如编译 Java 源码的编译器 javac 等。
面试总结-2023届安全面试题总汇
lza20001103的博客
09-16 6907
2023届安全面试题总汇 文章目录2023届安全面试题总汇前言0x01 秋招目录（随时更新）0x02 各大安全厂商面试题资料链接一个2023届毕业生在毕业前持续更新、收集的安全岗面试题及面试经验分享 前言 最近发现一个宝贵的面试文章，写了各个以分安全为业务的公司汇总，也是面试官经常会问到的问题，以及CTF经历也是面试官所看好的，大家平时要多多打打CTF和靶机实战呀，这样我们的实战能力才会所有提高。 0x01 秋招目录（随时更新） 有最新的公司校招信息可以随时发布，第一时间更新主要安全行业的公司，主要放不以安
面试刷题10-7
wwxy1995的博客
10-08 7882
vivo（软件研发工程师） 6.4 笔试 6.12 面试（现场面） 一面（40分钟） Static变量和方法有什么特点，能不能访问非静态成员，为什么 不能，整个类共有的。 Static方法能不能重写，为什么。父子类调用方法访问顺序 不能，Static是编译时就定了 抽象类和接口的成员变量有什么差别，类访问权限 HashSet怎么实现的，底层 底层就是用HashMap，只有key Ha...
Java-Mysql你所需要的面试题集内容
weixin_33888907的博客
09-26 1383
一 简历该如何写 1.1 为什么说简历很重要？1.2-这3点你必须知道1.3-两大法则了解一1.4-项目经历怎么写？1.5-专业技能该怎么写？1.6-开源程序员简历模板分享1.7 其他的一些小tips 二 计算机网络常见面试点总结 计算机网络常见问题回顾2.1 TCP、UDP 协议的区别2.2 在浏览器中输入url地址 ->&...
[总结]Java-Mysql你所需要的面试题集内容
Java高手真经
03-06 426
本文转载自：https://segmentfault.com/a/1190000016520312 在原文基础上，按照markdown优化了排版 一 简历该如何写 1.1 为什么说简历很重要？ 1.2 这3点你必须知道 1.3 两大法则了解一 1.4 项目经历怎么写？ 1.5 专业技能该怎么写？ 1.6 开源程序员简历模板分享 1.7 其他的一些小tips 二 计算机网络常见面试点总结 计算机...
【八股】2024春招八股复习笔记3（测试、运维、安全、游戏、客户端）
小哈里的博客
03-27 3884
1、测试开发 2、运维开发 SRE 3、安全开发 4、运营开发/应用开发（全栈） 5、客户端：PC & 移动 & 游戏 我有一个问题，既然测试、运维、安全、运营、客户端都要会开发，同时还要会很多专业领域的知识，但是待遇和职业发展却都远远不如开发。那为什么不直接投业务开发呢（好吧可能是太卷了） 1、测试开发 1、网络 & 系统（含linux） 2、数据库，MySQL，JAVA 3、测试流程：单元测试、集成测试、系统测试 【八股】2024春招八股复习笔记3（测试、运维、安全、游戏、客户端）
安卓开发大数据！高级工程师致全国移动互联网工作者的一封信，Android篇
chayel123的博客
03-01 190
前言 去年，一条职场潜规则走红网络：不要大声责骂年轻人，他们会立刻辞职的，但是你可以往死里骂那些中年人，尤其是有车有房有娃的那些。 真实感受到程序员的中年危机 在中国，除了从 BAT 出来的牛人，一般经理层到 35 岁，总监层到 40 岁，往后机会真的会少很多了，不是你能不能干的问题，是别人不给机会你干的问题，不要想着什么外国人可以干到 50、60，你就要死磕到底，希望后来者早有打算，不要到最后尴尬的时刻。 华为裁员34岁以上程序员，互联网公司越来越青睐新鲜血液。90后正处在一个尴尬的阶段，前有资深职场老人
我爱Java
yiqinianmo的博客
02-25 2857
1、 Java 基础知识 1.1 重载和重写的区别 重载： 发生在同一个类中，方法名必须相同，参数类型不同、个数不同、顺序不同，方法返回值和访问修饰符可以不同，发生在编译时。重写： 发生在父子类中，方法名、参数列表必须相同，返回值范围小于等于父类，抛出的异常范围小于等于父类，访问修饰符范围大于等于父类；如果父类方法访问修饰符为 private 则子类就不能重写该方法。 1.2 String 和 StringBuffer、StringBuilder 的区别是什么？String 为什么是不可变的？ 可变
java面试突击
qq_42882477的博客
02-23 9549
时间 版本 说明 2019-2-27 v 1.0 初版发布 2019-3-2 v 2.0 对于第一版进行了大幅度更新，除了修改了一些小错误之外，还增加了一些内容。 2019-4-18 v3.0 修复错误，完善内容，增加了少部分内容。 必看 本文档由 SnailClimb 整理，文章大部分内容来源于本人的开源项目 JavaGuide，你可以把这个文档看做JavaGuide 的精简版，适合面试前的突击...
java面试题
qq_40309277的博客
05-02 1306
Servlet运行原理以及生命周期 http://www.cnblogs.com/fifiyong/p/6390805.htmlmysql db cpu过高的情况跨域原理及解决办法session 与 cookie@RequestParam和@RequestBody的区别Redis、MongoDB及Memcached的区别理解java类加载器以及ClassLoader类组合索引的使用JVM调优总结 ...
答应我，这么合适你的Java面试指南，别放在你的收藏夹吃灰了
wdjnb的博客
04-21 712
本人技术水平有限，欢迎各位指正！写得不好的话，请多见谅！ 目录 前言 一 简历该如何写 1.1 为什么说简历很重要？ 1.2-这3点你必须知道 1.3-两大法则了解一 1.4-项目经历怎么写？ 1.5-专业技能该怎么写？ 1.6-开源程序员简历模板分享 1.7 其他的一些小tips 二 计算机网络常见面试点总结 计算机网络常见问题回顾 2.1 TCP、UDP 协议的区别 2.2 在浏览器中输入url地址 ->> 显示主页的过程 2.3 各种协议与HTTP协议之间的关
工厂模式的介绍及实现
最新发布
户伟伟的博客
09-25 80
工厂模式（Factory Pattern）是一种创建型设计模式，提供了一种创建对象的接口，而无需显式指定对象的具体类。在这种模式中，我们通过定义一个工厂类，专门负责生产各种类型的对象，这样我们可以避免直接在代码中实例化具体类，使代码更具扩展性、灵活性和维护性。解耦：客户端代码与具体的类解耦，避免了对象创建逻辑的重复。简化对象创建：通过工厂统一管理对象的创建逻辑，使代码更清晰易懂。扩展性强：新增类时，只需在工厂中增加创建逻辑，而不必修改现有的业务代码。
Java Stream流编程入门
2301_77207909的博客
09-21 514
Java StreamAPI的使用与常用方法
基于JavaWeb开发的Java+SpringMvc+vue+element实现驾校管理系统详细设计
央顺科技官方博客
09-24 799
机遇与挑战始终并存。在开放的互联网平台面前，驾校预约管理系统的信息管理面临着巨大的挑战。传统的管理模式局限于简单数据的管理，无法适应不断变化的市场格局。在早期阶段，在将计算机技术和网络技术融入驾校预约管理系统数据管理方法之前，所有管理方式都通过人工操作完成了管理信息的。系统管理也都将通过计算机进行整体智能化操作，对于驾校预约管理系统所牵扯的管理及数据保存都是非常多的，举例像所有详细信息包括，管理员；首页、个人中心、学员管理、驾校教练管理、驾校车辆管理、预约管理、取消预约管理、驾校公告管理、系统管理。
智能BI平台项目
2302_79400545的博客
09-22 211
BI商业智能：数据可视化、报表可视化系统。
173-二叉搜索树迭代器
10-08
以下是描述173-二叉搜索树迭代器算法的伪代码： ``` class BSTIterator: def __init__(self, root): self.stack = [] self.add_nodes(root) def has_next(self): return len(self.stack) > 0 def next(self): if self.has_next(): node = self.stack.pop() self.add_nodes(node.right) return node.val def add_nodes(self, node): while node: self.stack.append(node) node = node.left ``` 这个算法使用一个栈来迭代地访问二叉搜索树中的节点。在初始化迭代器时，将根节点和其所有左子树节点依次入栈。当调用`has_next`方法时，只要栈中还有节点，就说明还有下一个节点要返回。当调用`next`方法时，从栈中弹出一个节点，并将其右子树及其所有左子树节点入栈。这样，下一次调用`next`方法时，就会返回下一个正确的节点。 这个算法的时间复杂度为 O(n)，空间复杂度为 O(h)，其中 n 是二叉搜索树的节点数量，h 是二叉搜索树的高度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

什码情况

你的鼓励就是我最大的动力。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值