删除后AVL树重新平衡

Question

我有以下树，我必须删除节点5，然后重新平衡它。我的笔记提到它被重新平衡为图片＃1。它不能重新平衡，如图2所示，或者我错过了什么？如果我有两个选择，我应该遵循哪些标准来重新平衡它？对不起，我不是很擅长油漆。谢谢你的帮助

Answer 1

根据我的理解，重新平衡的两种选择都是正确的，因为它们产生搜索树（左边的成员小于根，右边的后继者比每个子树的根更大）并且每个子树都是平衡的，即叶子的高度最多相差一个。