删除后的 AVL 树重新平衡

Question

我有以下树，我必须删除节点 5，然后重新平衡它。我的笔记提到它被重新平衡为图片 #1。它不能像图片 #2 所示那样重新平衡，还是我遗漏了什么？如果我有两个选择，我应该遵循哪个标准来重新平衡它？对不起，我不太会画画。感谢您的帮助

Answer 1

据我了解，重新平衡的两种替代方案都是正确的，因为它们会产生搜索树（左后继小于根，右后继大于每个子树的根）并且每个子树都是平衡的，即高度叶子最多相差一个。