早教吧作业答案频道 -->数学-->
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为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左右型来调整.
看了在平衡二叉树中插入一个结点后造...的网友还看了以下：
一溶液中含有硫酸根离子,加入氯化钡后,再加入碳酸钠溶液,经检测发现滤液中仍含有一定量的硫酸根离子, 2020-05-14 …
英语翻译过蒲,会公叔氏以蒲畔,蒲入止孔子.弟子有公良儒者,以私车五乘从孔子.其为人长贤,有勇力,谓 2020-05-16 …
英语翻译过蒲,会公叔氏以蒲畔,蒲人止孔子.弟子有公良孺者,以私车五乘从孔子.其为人长贤,有勇力,谓 2020-05-16 …
初中但求一文言文唐子畏长于文衡山,自请北面隅坐.其书云：“非面伏,乃心服也.项橐七岁为孔子师,子路 2020-06-13 …
英语翻译唐子畏长于文衡山,自请北面隅坐.其书云：“非面伏,乃心服也,项橐七岁为孔子师,子路长孔子十 2020-06-13 …
阅读下面文字，完成1—4题。赠盖邦式序（宋）马存予友盖邦式，尝为予言：“司马子长之文章有奇伟气，窃 2020-06-15 …
工既讫功,公以众饮,而以求命愈曰,子其为我记之还有治之则已,无侈前人,无废后观翻译一下谢谢 2020-07-03 …
过蒲,会公叔氏以蒲畔,蒲人止孔子.弟子有公良孺者,以私车五乘从孔子.其为人长贤,有勇力,谓曰：“吾 2020-07-03 …
模电概念：扩散电容中的“非平衡少子”？原话是：“PN结处于平衡状态时的少子称为平衡少子。PN结处于 2020-07-08 …
伯牙和子其为什么能成为知音? 2020-07-13 …