为什么只有 4 种旋转类型结论因为由 3 个节点组成的二叉树树结构总共有 5 种其中一种是完美二叉树显然高度平衡刚好剩余 4 种都是不平衡的。这里需要用到一个结论由 3 个节点组成的二叉树的高度范围为⌈log⁡2(31)⌉≤h≤3\lceil\log_2(31)\rceil\leq h \leq 3⌈log2​(31)⌉≤h≤3即2≤h≤32\leq h\leq 32≤h≤3。汇总由 3 个节点组成的二叉树对应的 5 种树结构平衡结构[5] / \ [3] [10]不平衡结构左左型 [10] / [5] / [3] 左右型 [10] / [3] \ [5] 右右型 [3] \ [5] \ [10] 右左型 [3] \ [10] / [5]