插入一个节点后可能导致多个节点的平衡因子绝对值大于1，我们应该操作那个节点呢。
例如上图，插入一个节点后A和B都变得不平衡，那么我们应该对ABC进行变化呢还是对BCD进行变化呢？为什么
1条回答 默认 最新
m0_66287180 2022-01-15 02:07关注先变bcd，实际实现的代码中，是从改变的节点向上回溯，因此应该先改下面的b
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2022-01-14 22:07回答 1 已采纳 先变bcd，实际实现的代码中，是从改变的节点向上回溯，因此应该先改下面的b
- 2022-11-05 18:25回答 1 已采纳 看看这个：【数据结构：树、森林与二叉树的转换】https://mbd.baidu.com/ma/s/wQut0uy1
- 2023-06-03 11:00stackY、的博客 链式二叉树创建非常详细的过程：包含如何前序遍历创建二叉树、对二叉树的前、中、后序遍历、二叉树节点个数、二叉树叶子节点个数、二叉树的高度、第k层节点个数、查找节点、层序遍历、判断二叉树是否为完全二叉树、...
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2023-04-03 20:19回答 2 已采纳 选项C是错误的。二叉树是一种特殊的树形结构，它与普通树最大的不同在于每个结点至多只能有两个子节点（即左子节点和右子节点），而且左右子节点之间有次序之分。因此，选项A、B和D都是正确的，只有选项C是错误
- 2022-06-14 22:22回答 1 已采纳 你题目的解答代码如下： #include <stdio.h> #include <stdlib.h> typedef int Elemtype; typedef struct
- 2019-10-17 19:50Thinkao~的博客 二叉树与平衡二叉树 导语：学过数据结构或者算法的人都应该知道树的概念，简言之树就是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构；没错在简洁点就是一种数据结构。 然而树又分为好多...
- 2022-06-18 10:38回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
- 2022-05-20 17:20回答 2 已采纳 #include<iostream> using namespace std; struct BTree { char data; BTree *lchild, *rch
- 2023-01-10 20:56回答 2 已采纳 满二叉树每层节点个数为2^(i-1)
- 2023-09-13 21:54无条件j的博客 定义：二叉树（Binary Tree）是指树中结点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树...
- 2022-05-12 22:23回答 1 已采纳 稍等，给你写一个
- 2022-08-24 17:34_消失的地平线_的博客 “改” 所谓“改”，在数据结构考研考察中，鲜有仅仅是对某个节点的数据域进行修改的题目，因为这种题目过于简单，那么，考研一般考察的是对于某个节点进行修改，例如链表的就地逆置算法就是一个典型的“改”的操作...
- 2019-08-19 13:23程序员bigsai的博客 (线性表大多都现成api可以使用),因为树的`难度相比线性表大一些`并且树的`拓展性很强`，你所知道的树、二叉树、**二叉排序树**，**AVL树**，线索二叉树、**红黑树**、B数、线段树等等高级数据结构。然而二叉排序树是...
- 没有解决我的问题, 去提问
问题事件
系统已结题
8月5日
已采纳回答
7月28日-
创建了问题
1月14日
悬赏问题
- ¥15 matlab中使用gurobi时报错
- ¥15 WPF 大屏看板表格背景图片设置
- ¥15 这个主板怎么能扩出一两个sata口
- ¥15 不是，这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂