從結點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變成其右子樹，不過現在沒有）
最終結果：
【構造平衡二叉樹】

猜你喜歡

• 物理學中受非平衡力是什么意思啊 什么是物理學中受非平衡力
• 溫控閥開關使用方法 及其構造原理
• 地球構造的形成是什么？
• 構造等 誰知道一些關于神舟5號飛船的資料
• 黃瓜用平衡肥好還是高鉀肥 黃瓜用什么肥料好
• 平衡車哪個牌子好
• 汽車平衡桿壞了會怎樣 是修還是不修呢
• 靜電平衡,靜電屏蔽就竟怎樣理解?
• 滾筒洗衣機怎么調平衡 需要什么
• 上帝之杖威力，構造