平衡树的正确方法

Question

将一些数字插入树中后，我得到了这个结果：

所以我用轮换来平衡一下，觉得这样的结果应该是最好的了：

问题是我看了习题的解法后发现最好的优化是这样的：

Answer 1

下图少了一个节点，你是不是理解错了什么？

平衡二叉搜索树的目标是生成一棵平均遍历距离最小的树。

这样做的一个原因是，如果添加或删除节点，树将同样容易遍历。

第二个图像似乎是最佳平衡，交换任何 2 个节点将保持相同的平衡。