分類：
1，RR（單向右旋）
2，LL（單向左旋）
3，LR（先左后右）
4，RL（先右后左）
1）RR
上圖結點數據表示標號，另一種此類問題相似情況
2）LL
相似情況：結點6插入到結點4的右結點時
3）LR
相似情況：結點6插入到結點5的右結點，則翻轉后結點6在結點1的左結點
4）RL
類比LR
構造平衡二叉樹：
序列 {5，4，2，8，6，9}
參考： link
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。