早教吧作业答案频道 -->数学-->
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子平衡因子为-1,无右孩子,则应作()型调整以使其平衡.
题目详情
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子平衡因子为-1,无右孩子,则应作( ) 型调整以使其平衡.
▼优质解答
答案和解析
根据题意,这棵树应该是这样
D D
/ \ / \
A E 插入C A E
/ /
B B
\
C
这时不平衡点为A,无左孩子,平衡因子0 - 1 = -1
所以应该用LR左右型来调整.
D D
/ \ / \
A E 插入C A E
/ /
B B
\
C
这时不平衡点为A,无左孩子,平衡因子0 - 1 = -1
所以应该用LR左右型来调整.
看了在平衡二叉树中插入一个结点后造...的网友还看了以下：
师傅；我们35KV是用并联电容器来补偿公率因数电容器结成星形电抗器作为星点电抗器这时起什末作用,师 2020-05-14 …
基因表达问题28以下关于反式作用因子的叙述哪些是正确的?A反式作用因子是调节基因转录的一类蛋白因子 2020-06-02 …
平面上又7个不在同一条直线上的点,以这7个点作为顶点做三角形是的人乙两个三角形至多又一个公共顶点最 2020-06-10 …
怎么写好作文为什么我们班有些女生写作文超好!就因为作文原因我比不过人家!.总结作文缺点如下1.写心 2020-07-03 …
春天,我最钟爱的季节.作文,作业1,开头,结尾点题“我”2,可以写雨,风,梧桐,香樟……3,春天, 2020-07-05 …
131判⑤联结两点的线,叫两点的距离（）判断⑤联结两点的线段,叫两点的距离（）如果√则不写原因,如 2020-07-17 …
法国托克维尔在《论美国的民主》一书中认为：美国联邦制是“为了把因国家之大而产生的好处和因国家之小而产 2020-11-04 …
英语翻译当P点的工期推迟一天完成时,Q点因为需要等P点的工作结束才能够开始,所以后面以此类推都会延迟 2020-11-06 …
《敢问路在何方》《我爱祖国的蓝天》《唱脸谱》《团结就是力量》的作者阎肃常常跑基层，慰问广大官兵，把官 2020-11-24 …
《我的风景》作文怎么写只是让大家提点意见,不要发完整的作文,不然举报.主要是对文体有点纠结,因为自己 2021-02-01 …