完全二叉树的删除

时间：2025-01-09 20:34:01浏览次数：3

标签：左子删除 parent 右子完全 targetNode 二叉树节点

（1）删除叶子节点

找到要删除的节点 targetNode
找到要删除节点的父节点parent（父节点是否存在）
要删除的节点是父节点的左子树还是右子树
如果是左子树，则parent.left=null;如果是右子树则parent.right=null。

（2）删除只有一个子节点的节点

找到要删除的节点 targetNode
找到要删除节点的父节点parent（父节点是否存在）
确定该待删除节点是有左子树还是有右子树
要删除的节点是父节点的左子树还是右子树
如果 targetNode是parent的左子树;targetNode有的是左子树parent.left=target.left
如果 targetNode是parent的左子树;targetNode有的是右子树parent.left=target.right
如果 targetNode是parent的右子树;targetNode有的是右子树parent.right=target.right
如果 targetNode是parent的右子树; targetNode有的是左子树parent.right=target.left

(3)删除有两个子树的节点

找到要删除的节点 targetNode

找到要删除节点的父节点parent（父节点是否存在）
确定要删除的节点是父节点的左子树还是右子树
找右子树或右子树的的最左端(temp)和要删除的节点进行替换，删除被替换的节点targetNode.data=temp

标签：左子,删除,parent,右子,完全,targetNode,二叉树,节点
From： https://blog.csdn.net/m0_73566497/article/details/145041680

12.9k star，这个可定制的 Windows 卸载工具你必须拥有，完全免费，清理干净，还不伤系统（带私
你是否因为电脑中堆积如山的应用程序而感到头疼？想清理无用的软件，却发现手动卸载一个个点击实在太耗时间？而即使卸载了，残留的文件、注册表项仍然占用你的系统资源？别担心！今天我要向你介绍一个强大的开源工具——BulkCrapUninstaller（简称BCU），它能轻松解决这些烦恼。项目简介BC......
Linux系统常用命令(1)[目录的切换/查看/创建/删除/复制]
切换目录cd查看当前位置pwd查看目录ls创建目录mkdir删除空目录rmdir 删除目录mr-r 复制目录cp-r移动目录mv切换目录cd的英文:changedirectorycd 默认切换到用户的主目录。cd~ 是 cd 的快捷方式，专门用于切换到用户的主目录。cd- 用于切换到上一......
C语言gets()被删除了，改用fgets()！
在《C语言的五套标准：C89、C99、C11、C17和C23》一节里提到，作为上世纪70年代的产物，C语言历经了多个版本的迭代，增加很多新语法的同时，也剔除了当下认为不再适用的语法，这其中就包括gets()函数。gets()算得上是C语言里“元老级”的输入函数，C语言诞生的时候就有它了。直到C1......
2025-01-09：清除数字。用go语言，给定一个字符串 s ，你的任务是执行以下操作，直到字符串中
2025-01-09：清除数字。用go语言，给定一个字符串s，你的任务是执行以下操作，直到字符串中不再有数字字符：删除第一个出现的数字字符，以及它左侧最近的非数字字符。最终，你需要返回经过操作后剩下的字符串。1<=s.length<=100。s只包含小写英文字母和数字字符。输入保证所......
Azure基础认证（AZ-900）完全指南：（十八）计算的演变 - 专用服务器
点击进入：Azure基础认证（AZ-900）完全指南（一）：认证概述点击进入：Azure基础认证（AZ-900）完全指南（二）考试概述点击进入：Azure基础认证（AZ-900）完全指南：（三）什么是云计算？点击进入：Azure基础认证（AZ-900）完全指南：（四）云服务点击进入：Azure基础认证（AZ-900）完全指南：（五）什么是Azure点击进入：Azure基......
Azure基础认证（AZ-900）完全指南：（十九）计算 - 虚拟机的演变
点击进入：Azure基础认证（AZ-900）完全指南（一）：认证概述点击进入：Azure基础认证（AZ-900）完全指南（二）考试概述点击进入：Azure基础认证（AZ-900）完全指南：（三）什么是云计算？点击进入：Azure基础认证（AZ-900）完全指南：（四）云服务点击进入：Azure基础认证（AZ-900）完全指南：（五）什么是Azure点击进入：Azure基......
Azure基础认证（AZ-900）完全指南：（二十一）计算的演变 - 函数
点击进入：Azure基础认证（AZ-900）完全指南（一）：认证概述点击进入：Azure基础认证（AZ-900）完全指南（二）考试概述点击进入：Azure基础认证（AZ-900）完全指南：（三）什么是云计算？点击进入：Azure基础认证（AZ-900）完全指南：（四）云服务点击进入：Azure基础认证（AZ-900）完全指南：（五）什么是Azure点击进入：Azure基......
19. 删除链表的倒数第n个节点
题目卡哥思路卡哥是用双指针来解题，我没想出来这个思路。精华部分：双指针的经典应用，如果要到达倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾（nullptr）。slow所指向的节点就是倒数第n个节点。跟着卡哥代码敲了下：/***Definitionforsingly-linked......
多路DCDC电源的二叉树分析电路思路,并能快速定位相关电源的设计注意事项
多路DCDC电源的二叉树分析电路思路,并能快速定位相关电源的设计注意事项多路DC-DC电源系统在现代电子设计中广泛应用，尤其是在需要多个电压轨的设备中，如嵌入式系统、通信设备和消费电子产品。以下是多路DC-DC电源的二叉树分析电路思路，以及相关设计注意事项的快速定位指南。一......
中序和后序构造二叉树
中序和后序构造二叉树给定二叉树的中序遍历和后序遍历序列，请构造出该二叉树并返回根节点。中序遍历的顺序是左子树->根节点->右子树；后序遍历的顺序是左子树->右子树->根节点。输入格式·一个整数数组inorder，表示中序遍历的结果·一个整数数组postorder，表示后序遍历的......

完全二叉树的删除

相关文章

赞助商

阅读排行