这不是一个平衡的二叉树吗？

Question

下面给出的图像中的树不是平衡的二叉树吗？我的一位朋友认为这不能平衡，因为节点A距离根E的深度为2，而G和L位于距离E的深度4处，因此E必须不平衡-2倍。我的信念是，如果出现以下情况，节点只是不平衡：

Absolute(Heigh of left subtree - Height of right subtree) > 1

由于D而不是2，因此E的左子树的高度为3。说服我的朋友的最佳方式是什么？

Answer 1

根据Wikipedia，如果它是最小可能的高度，它是平衡的。在这种情况下，你可以移动两个叶子＆＃39; G＆＃39;和＆＃39; L＆＃39;到＆＃39; A＆＃39;，树高为4.有一种方法可以使高度变小，因此树不平衡。 任何高度为ceil(log2(n))的树都将保持平衡。