博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js 二叉树删除最大值和最小值
阅读量:7215 次
发布时间:2019-06-29

本文共 683 字,大约阅读时间需要 2 分钟。

//删除最小值 function delMinNode (root){
if(!root) {
return false; } var current = root; if (current.left == null) {
var rightNode = current.right; return rightNode; } current.left = delMinNode(current.left); return current.left; } //删除最大值 function delMaxNode (root) {
if(!root) {
return false; } var current = root; if(current.right == null) {
var leftNode = current.left; return leftNode; } current.right = delMaxNode(current.right) return current.right; } 利用递归找到最小的节点,判断最小的节点有没有子节点,把最小节点的子节点赋值给其父节点成为新的子节点

 

转载于:https://www.cnblogs.com/CoderZX/p/10495430.html

你可能感兴趣的文章
Apache Shiro 使用手册
查看>>
CentOS mini 6.5 安装DB2 Express-C 问题处理记录
查看>>
DirectByteBuffer
查看>>
Docker Compose文件详解 V2
查看>>
Memcached的原理与应用(未完)
查看>>
基于 Confluence 6 数据中心的 SAML 单点登录设置你的身份提供者
查看>>
mysql总结
查看>>
Navicat for MySQL版本更新至v11.2.12,修复多项问题|附下载
查看>>
整理 JAVA中的IO流 (字符流和字节流两个大类)
查看>>
uefi与win8 (根据网络资料整理)
查看>>
Eclipse优化
查看>>
Log4j tutorial with Tomcat examples
查看>>
Kong 网关
查看>>
三层结构视频中的DBHelper.cs
查看>>
[转载] 信息系统项目管理师视频教程——18 项目沟通管理
查看>>
在Windows下建立QT开发环境
查看>>
Jedis、JedisPool、ShardedJedis和ShardedJedisPool,java对redis的基本操作
查看>>
[转载] 致命伴侣
查看>>
HTML5 localStorage本地存储实际应用举例
查看>>
Scala访问修饰符
查看>>