构造平衡二叉树

从结点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变成其右子树,不过现在没有)
最终结果:
【构造平衡二叉树】

构造平衡二叉树

文章插图

    推荐阅读