数据结构---二叉树(2)---平衡二叉树(2)

0.简介

上一篇说到了平衡二叉树不平衡的一种情况，这次我们来看另一种情况。

1.平衡二叉树

不平衡的情况

根据上一篇的介绍，对于这种情况，我们先考虑将A节点降低来配合C节点的深度。

调整树

上图中，我将C又收回去了，因为这里的调整和C没什么关系，我们发现，调整好后，树仍然是不平衡的！虽然将A中的子树与原来B中的子树(阴影部分)达到了平衡，但是却升高了B的另一个子树，导致再次不平衡，看来用上一篇的方法对付这种情况不好用了。

调整树

我们看新的这条调整路线，将A节点拿下来后，并没有直接将C节点接上去，而是将C的右子树接上去，然后将A接在C的右子树上，我们看到了图5-C的结果，是不是似曾相识，对，就是上一篇将的结构，只是方向变了，我们只需要用上一篇的方法在5-C上用一遍就好了。还有别的接法吗？有。

调整树

上图就是另一种调整方法，但是稍微麻烦点，不过也能达到目的。这样调整能成功的原因是，我们将不熟悉的东西调整到了熟悉的，然后再利用熟悉的方法去解决，那么这种情况为什么需要两步呢，这个我们下次再讨论。

代码步骤

上图中描述代码过程。