平衡树木的正确方法

Question

在树上插入一些数字后，我得到了以下结果：

因此，我轮流进行了平衡，认为此结果将是最好的：

问题是，在看到练习的解决方案之后，我发现最佳的优化方法是：

Answer 1

底部图像缺少节点，所以您误解了吗？

平衡二叉搜索树的目的是生成具有最低平均遍历距离的树。

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

第二个映像似乎是可能的最佳平衡，并且交换任何两个节点将保持相同的平衡。