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

0.简介 上一篇说到了平衡二叉树不平衡的一种情况，这次我们来看另一种情况。 1.平衡二叉树 不平衡的情况 根据上一篇的介绍，对于这种情况，我们先考虑将A节点降低来配合C节点的深度。 调整树 上图中，我将C又收回去了，因为这里的调整和C没什么关系，我们发现，调整好后，树仍然是不平衡的！虽然将A中的子树与原来B中的子树(阴影部分)达到了平衡，但是却升高了B的另一个子树，导致再次不平衡，看来用上一篇的方

>>阅读原文<<