平衡二叉树的实现原理

已经下面的这个数列

则构造的二叉树为：

下面把这个二叉树转为平衡二叉树：

如下图所示：

最后结果如下图：