1. 程式人生 > >平衡二叉樹的LR旋轉的兩種情況

平衡二叉樹的LR旋轉的兩種情況

關於平衡二叉樹的旋轉很多文章都有介紹,我最近也在複習,所以看了很多。但是我在自己寫的過程中發現了這個值得注意的點

平衡二叉樹的LR旋轉

對於LR旋轉,我理解的方法就是,先左旋再右旋
但是以上兩種情況值得注意的地方就是,不平衡的最後的葉子結點是父節點的左子樹還是右子樹