从结点48向根回溯,依次计算各个结点的平衡因子,48的为0,37为-1(左减去右),53为+1,24为-2,产生不平衡,从24往来路看2个结点含稿:53、37,路径形态为先向右走再向左走,于是24、53和37进行先右绝陪后左双旋转:
第一步:将谈宏孝37、53向右旋转,37上,53变为37的右子树,48交给53成为53的左子树
第二步:将24、37向左旋转,37上,24变成37的左子树(如果37原来有左子树,就交给24变成其右子树,不过现在没有)
最终结果:
标签:二叉树,构造,平衡
版权声明:文章由 知识百问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.zhshbaiwen.com/answer/182087.html