输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

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

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

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

代码如下：

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

int getHeight(TreeNode* root) {
    if (root == nullptr) return 0;
    return max(getHeight(root->left), getHeight(root->right)) + 1;
}

其中，`getHeight` 函数用于计算一棵树的高度。