当前位置:知识百问>百科问答>构造平衡二叉树

构造平衡二叉树

2023-07-14 17:52:31 编辑:join 浏览量:569

从结点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
热门文章