输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一...

要判断一棵二叉树是否是平衡二叉树，可以使用递归的方法。

首先，如果这棵树是一棵空树，则它是平衡的。

如果这棵树不是空树，则需要判断它的左子树和右子树是否都是平衡的，并且它们的高度之差的绝对值不超过1。如果满足这两个条件，则这棵树是平衡的。

代码如下：

bool isBalanced(TreeNode* root) {
    if (root == nullptr) return true;
    if (abs(getHeight(root->left) - getHeight(root->right)) > 1) return false;
    return isBa