为什么有的是取左子树的最大值替代，有时候又是取右子树最小？请问这两个怎么区分
1条回答 默认 最新
想换辆新车 2021-08-20 09:30关注左子树的最大值为待删除结点的前继结点, 右子树最小为其后继结点.
单单从删除结点的目的来看, 用前继和后继结点替代没有什么不同.
但从整个树的性能来看, 只用后继结点或只用前继节点会破坏树的对称性, 进而影响二叉树的性能. 因此可以用随机选择前继后继的方式来抵消这种影响.
如果对回答满意的话,请采纳.本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2024-01-18 20:131.内容概要： （1）实验目的： 1）熟练掌握二叉链的存储特点； 2）熟练掌握二叉树的基本操作； 3）熟练掌握基于二叉链的二叉树操作算法实现； 4）能灵活使用二叉树解决具体的问题。...数据结构与算法实验
- 2017-05-03 15:09yujiaerzong的博客 删除二叉树结点 删除结点是二叉树操作中最复杂的。在删除之前首先要查找要删除的结点。找到结点后，这个要删除的结点可能会有三种情况需要考虑。 1. 该节点是叶子结点，没有子结点 要删除叶子结点，只需要改变该...
- 2021-10-24 15:54〖雪月清〗的博客 二叉树是一种重要的数据存储结构，与二叉树相关的算法也有很多，本文简单介绍二叉树的先序遍历、中序遍历、后序遍历、层序遍历，四种遍历方式的递归及非递归解法；求解二叉树的高度；判断一棵二叉树是否为平衡二叉树...
- 2021-12-26 15:32设二叉树的宽度定义为具有结点数最多的那一层上的结点个数。试设计算法求二叉树的宽度，并输出各结点的高度。（与另一份源码不同）
- 2025-01-07 13:35dot to one的博客 二叉树及堆的实现(常用的函数及一些特殊函数)和涉及一些实用数据结构与算法。
- 2009-05-21 13:57数据结构与算法-二叉树上结点的路径 本文将详细讲解数据结构与算法中二叉树上结点的路径，包括二叉树的创建、结点路径的查找、前序、中序、后序遍历等知识点。 二叉树的创建 在上面的代码中，我们可以看到二叉树...
- 2021-09-17 16:57狂野小白兔的博客 链式存储的二叉树： 删除节点分两种情况： case1：要删除的就是根节点 让根节点 == null case2：要删除一个子树 想要删除某个节点，就找到他的父节点，让父节点不再指向子节点，就删掉了
- 2023-11-29 22:26QomolangmaH的博客 本文介绍了树删除指定结点及其子树算法DS，包括ADL、C语言实现
- 2022-06-02 17:36卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
- 2021-12-05 12:26timeㄨ 若情的博客 数据结构—递归算法求二叉树的叶子结点（C语言） 遍历过程采用先序序列。 在构造二叉树时，直接输入二叉树的先序序列，我在注释中有例子。 #include<stdio.h> #include<malloc.h> struct node{ char ...
- 2022-09-09 10:49韭菜盖饭的博客 该题目主要是要找到递归出口，当结点不为空时递归调用函数统计它的左右子树的结点个数，最终的结点个数是左右子树结点个数+1，因为还要包括子树的双亲的一个结点。
- 2021-09-04 12:02小满大王i的博客 满二叉树与完全二叉树 链式存储的二叉树 顺序存储的二叉树 线索二叉树(Threaded BinaryTree) 二叉排序树（Binary Sort Tree） 平衡二叉树（ Balanced Binary Tree） 为什么使用平衡二叉树？ 如何判断平衡...
- 2022-04-20 12:04每天八杯水D的博客 3．掌握二叉树的常见算法的程序实现。 二、实验任务 1．输入字符序列，建立二叉链表。 2．中序遍历二叉树：递归算法。 3．中序遍历二叉树：非递归算法。（最好也实现先序，后序非递归算法） 4．求二叉树的...
- 2022-02-06 18:38stormzhuo的博客 n（n ≥ 0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成 二叉树有什么特点？ 每个结点最多有两棵子树 二叉树是有序的，...
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2021-12-05 12:34timeㄨ 若情的博客 数据结构—非递归算法求二叉树的叶子结点（C语言） 学过数据结构中 队列和栈的同学，应该都明白： 使用队列和栈，可以将递归算法转换成非递归算法 在递归算法中，需要重复调用函数时，在非递归算法中，就需要入栈，...
- 2021-10-14 22:37昔我往矣wood的博客 首先建立二叉树。将输入的字符串建立成二叉树。然后遍历子树，遇到一个节点就判断它左右子树是不是都为空，若不是则分别递归判断它左右子树。 重点： 其实没有什么难点，掌握以下知识： （1）各种输入情况下，...
- 2024-01-21 23:26程序小勇的博客 二叉树是一种树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树具有以下定义和特点：1. 节点：二叉树是由节点构成的集合。每个节点包含三个基本信息：- 数据元素（或称为节点值）。- 指向左...
- 2023-07-04 12:38SheathedSharp的博客 请设计一个算法输出二叉树中从每个叶子结点到根结点的路径
- 2024-08-27 16:50Andrew_Xzw的博客 数据结构与算法（快速基础）
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月2日
已采纳回答
8月25日-
创建了问题
8月20日