平衡二叉树的删除

平衡二叉树的删除也涉及到删除后的连接问题。其删除一般分为4种情况： 1）删除叶子结点； 2）删除左子树为空，右子树不为空的结点： 3）删除左子树不为空，右子树为空的结点； 4）删除左右子树都不为空的结点。 删除叶子结点很简单，直接删除即可，此处不再赘述。接下来分别学习其他三种删除情况。 左子树为空，有子树不为空 以图中的平衡二叉树为例。 现要删除结点105，结点105有右子树，没有左子树，则删除后

>>阅读原文<<