二叉树删除节点（思路+代码实现）

最新推荐文章于 2024-07-11 10:37:59 发布
最新推荐文章于 2024-07-11 10:37:59 发布
阅读量3.5k 收藏 1
点赞数
文章标签： b树 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52012606/article/details/122281089
版权
本文详细介绍了二叉树删除节点的三种情况：叶子节点、只有一个子树和两个子树，并提供了相应的代码实现，包括如何处理不同情况下的节点删除操作。
摘要由CSDN通过智能技术生成

二叉树的删除要考虑三种情况

1.删除的节点是叶子节点

2.删除的节点只有一个子树

3.删除的节点有两个子树

删除的节点是叶子节点

  • 找到删除的叶子结点tNode
  • 找到目标节点的父节点pNode（考虑是否有父节点）
  • 找到删除节点是父节点的左子树还是右子树
  • 根据前边情况进行删除
    • 右子树：p.rc=null
    • 左子树：p.lc=null

删除的节点只有一个子树

  • 找到删除的叶子结点tNode
  • 找到目标节点的父节点pNode（考虑是否有父节点）
  • 找到删除节点是父节点的左子树还是右子树
  • 确定删除节点是左子树还是右子树
  • 根据前边情况进行删除
    • tNode是它父节点的左子树
      • tNode有左子树 ： pNode.lc=tNode.lc
      • tNode有右子树 ： pNode.lc=tNode.rc
    • tNode是是它父节点的右子树
      • tNode有左子树 ： pNode.rc=tNode.lc
      • tNode有右子树 ： pNode.rc=tNode.rc

删除的节点有两个子树

  • 找到删除的叶子结点tNode
  • 找到目标节点的父节点pNode（考虑是否有父节点）
  • 找到删除节点右子树中最小的或找到左子树中最大的
  • 将右子树当中最大的值替换掉删除节点的值
  • 使删除叶子节点的逻辑，删除最小值

代码实现 


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  C'z  x
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
二叉树-删除节点

				
			

			

				

					qq_30657195的博客
				

				

					06-03
					
					538
					
				

			

		

		

			
				
要求

如果删除的节点是叶子节点，则删除该节点。
如果删除的节点是非叶子节点，则删除树。

测试
删除5号叶子节点和3号树。

代码实现
package chapter18.binarytree

object BinaryTreeDemo {
  def main(args: Array[String]): Unit = {
    //先使用比较简单的方法，直接关联
    val root = new HeroNode(1, "宋江")
    val hero2 = new HeroNode(2, 

			
		

	



                

              
                



	

		

			

				
					
二叉树

				
			

			

				

					Sean
				

				

					04-21
					
					426
					
				

			

		

		

			
				
描述




如上图所示，由正整数1，2，3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。
比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。

输入

输入数据包括多行，每行给出一组测试数据，包括两个整数m，n...

			
		

	



                


  
              

                


	

		

			

				
					
数据结构与算法基础-学习-37-平衡二叉树（Avl树）之删除节点

					
最新发布

				
			

			

				

					qq_45111959的博客
				

				

					07-11
					
					1745
					
				

			

		

		

			
				
本文介绍数据结构与算法基础-平衡二叉树（Avl树）之删除节点的算法实现思路、源码实现、测试验证等。

			
		

	





	

		

			

				
					
二叉树结点删除操作

				
			

			

				

					weixin_37711738的博客
				

				

					08-23
					
					559
					
				

			

		

		

			
				
二叉树的结点删除要分为三类： 
1、没有子结点 
2、有一个子结点 
3、有两个子结点 
可以看一下这个

			
		

	



		

			
		



	

		

			

				
					
C语言实现二叉树的节点删除

				
			

			

				

					小王的博客
				

				

					05-02
					
					5873
					
				

			

		

		

			
				
二叉树节点删除  C C++



			
		

	





	

		

			

				
					
♥删除二叉排序树结点的代码实现♥

				
			

			

				

					m0_52711790的博客
				

				

					10-22
					
					316
					
				

			

		

		

			
				
对于一个二叉排序树，要删除其某个结点，重点要找到两个关键结点（自身与父结点），代码实现如下：


#include<iostream>
#include<string>
using namespace std;

class Node{
public:
    int value;
    Node *left,*right;
    int countt=1;
    Node(int value){
        this->value=value;
        le

			
		

	





	

		

			

				
					
二叉树删除结点

				
			

			

				

					
				

				

					11-02
					
					1128
					
				

			

		

		

			
				
删除结点思路：
首先判断该树是否为空，为空则不能删除；
	判断删除的是否是根结点，为根结点，则根结点置为空；
	跳到结点遍历删除部分，判断根结点的左子树是否为空且判读左节点是否为删除的结点，是则左子树置空；
	判断右子树是否为空且是否为删除的结点，是则右子树置空；
	递归左子树；
	递归右子树；

    //删除结点
    public void delNode(int no){
      ...

			
		

	





	

		

			

				
					
删除二叉树的某个结点源代码

				
			

			

				

					08-27
				

			

		

		

			
				
这个是删除二叉树某个结点的源代码，可行。

			
		

	





	

		

			

				
					
二叉树删除节点（C语言）

				
			

			

				

					qq_43440796的博客
				

				

					05-02
					
					5074
					
				

			

		

		

			
				
二叉树删除节点
删除分为四种情况

这个节点左右孩子都有
这个节点没有左右孩子
这个节点只有左孩子
这个节点只有右孩子

1.查找节点位置
	struct TreeNode *p = NULL;//遍历指针
	struct TreeNode *fp = NULL;//记录指针的父节点
	p = root;
	while(1)//寻找要删除的位置
	{
		fp = p;//记录指针的父节点
		if(p ->data > data)//左边找
		{
			p = p ->lchild;


			
		

	





	

		

			

				
					
(模板)删除二叉树上的某个节点

				
			

			

				

					alex1997222的博客
				

				

					01-23
					
					433
					
				

			

		

		

			
				
###解题思路

要删除的节点分为三种情况

1.节点既没有左子树也没有右子树:直接删除即可

2.节点只有左子树或者右子树:用子节点替换即可

3.既有左子树又有右子树:找到该节点的后继(比该节点大的最小数),替换后递归删除后继

###代码


class Solution {
public:
    void delNode(TreeNode* &root,int val){   //加引用可以直接操作节点
        if(!root) return;
        if(root..

			
		

	





	

		

			

				
					
有序二叉树节点的删除

				
			

			

				

					qq_52331401的博客
				

				

					01-02
					
					714
					
				

			

		

		

			
				
一、删除节点有三种情况

1，删除叶子节点

2，删除只有一个子树的节点

3，删除有两个子树的节点

二、步骤：

（一），删除叶子节点：

1,找到要删除的叶子节点（targetNode）

2,找到目标结点的父节点parentNode（考虑是否有父节点）

3,确定删除的节点是其父节点的左子树还是右子树

4,根据前边的情况进行删除

左子树：parent.left = null

右子树：parent.right = null

（二），删除只有一个子树的节点

1,找到要删除的叶子节点（targe

			
		

	





	

		

			

				
					
删除二叉树节点java代码

				
			

			

				

					04-16
				

			

		

		

			
				
删除二叉树节点java代码

			
		

	





	

		

			

				
					
数据结构笔记 —— 二叉树删除节点

				
			

			

				

					一纸春秋的博客
				

				

					12-20
					
					2837
					
				

			

		

		

			
				
本篇博客是根据b站尚硅谷的数据结构教程，学习后写的学习笔记，本篇博客的重点在自己编写的代码注释和过程分析上
https://www.bilibili.com/video/BV1E4411H73v?p=99
规定：
（1）如果删除的节点是叶子节点，则删除该节点
（2）如果删除的节点是非叶子节点，则删除该子树
思路：
首先先处理：考虑如果树是空树，或者只有一个root节点，则等价于将二叉树置空
然后考虑其他的情况

因为我们的二叉树是单向的，所以我们是判断当前节点的子节点是否是需要删除的节点，而不能判断当前的这

			
		

	





	

		

			

				
					
二叉树删除结点思路分析及代码实现

				
			

			

				

					lu_long的博客
				

				

					12-30
					
					800
					
				

			

		

		

			
				
二叉树删除结点
思路分析
完成删除的操作
规定：

如果删除的结点是叶子节点，则删除该节点
如果删除的结点是非叶子节点，则删除该子树

思路：

因为我们的二叉树是单向的，所以我们是判断当前结点的子结点是否需要删除结点，而不能去判断当前这个结点是不是需要删除结点
如果当前结点的左子结点不为空，并且左子结点就是要删除结点，就将this.left=null；并且就返回（结束递归删除）
如果当前结点的右...

			
		

	





	

		

			

				
					
二叉树的节点删除

				
			

			

				

					孑澈的专栏
				

				

					12-12
					
					332
					
				

			

		

		

			
				
二叉树的节点删除

			
		

	





	

		

			

				
					
最完整二叉树删除节点

				
			

			

				

					weixin_41286148的博客
				

				

					11-26
					
					6660
					
				

			

		

		

			
				
二叉树删除节点
在自己研究二叉树删除节点时，查网上资料时发现，网上大部分写的都是错的，主要错在当删除节点既存在左子树，又存在右子树时，在中序遍历后获取后继节点后，大部分文章未考虑后继节点存在右子树的情况。


...

			
		

	





	

		

			

				
					
二十七、二叉树--删除结点

				
			

			

				

					zhaozhiwei314的博客
				

				

					03-01
					
					613
					
				

			

		

		

			
				
一、删除规则


如果删除的节点是叶子节点，则删除该节点


如果删除的节点是非叶子节点，则删除该子树.


注意到时候学习二叉排序树的时候删除非叶子结点就不是这样了
二、删除结点思路分析

三、代码实现
package cn.zzw.algorithm.Tree;

public class BinaryTreeDemo {

    public static void main(String[] args) {

        //想创建一棵二叉树
        BinaryTree binary

			
		

	





	

		

			

				
					
二叉树：删除节点

				
			

			

				

					我不想学习但是必须学习
				

				

					09-09
					
					1062
					
				

			

		

		

			
				
二叉树-删除节点
要求
1)如果删除的节点是叶子节点，则删除该节点
2)如果删除的节点是非叶子节点，则删除该子树.
思路：
首先考虑如果树是空树root，如果只有一个root结点，则等价将二叉树置空.
1).因为我们的二叉树是单向的，所以我们是判断当前结点的子结点是否需要删除结点，而不能去判断当前这个结点是不是需要删除结点。
2)如果当前结点的左子结点不为空，并且左子结点就是要删除结点，就将this.left=null;并且就返回(结束递归删除}
3).如果当前结点的右子结点不为空，并且右子结点就是要删除结

			
		

	





	

		

			

				
					
二叉树：删除二叉搜索树中的节点

				
			

			

				

					qq_43591406的博客
				

				

					02-02
					
					1968
					
				

			

		

		

			
				
然后开始从最底下一层往上传值，下面一层返回的值，其实是上面一个层函数的组成部分，同样，上面一层函数返回的值又是上上面一层函数的组成部分。那按照同样的思路，最底下一层调用递归函数传入的参数会是2这个结点的左子树，也就是。到这里就讲解完毕了，如果还是不明白，结合思路，代码，将这个例子自己理一遍思路。我们在组织代码的时候，脑子里要有向下寻找的过程，更要有一层一层向上回溯的过程。对于1，没找到，说明树不会被修改，将原来的树原封不动返回。对于2，找到了，肯定返回的是最终删除了指定元素的树。

			
		

	





	

		

			

				
					
C语言实现二叉树应用：建立、遍历、操作节点

				
			

			

				

					
				

			

		

		

			
				
"二叉树的应用，涉及二叉树的...实习报告的编写要求学生不仅实现这些功能，还要能够清晰地阐述设计思路，编写详细的文档，包括设计说明、代码实现、测试结果和总结，以展示对C语言和数据结构知识的深入理解和应用能力。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值