用C语言实现平衡二叉树的判定

判定一棵二叉树是否为平衡二叉树的方法是，对于每个节点，计算其左子树的高度和右子树的高度，如果两者之差不超过1，则该节点满足平衡条件，否则不满足平衡条件。递归判断每个节点是否满足平衡条件即可。

以下是C语言实现的代码：

#include <stdio.h>
#include <stdlib.h>

// 二叉树结点的定义
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 计算二叉树的高度
int getHeight(TreeNode *root) {
    if (root == NULL) {
        return 0;
    }
    int leftHeight = getHeight(root->left);
    int rightHeight = getHeight(root->right);
    return leftHeight > rightHeight ? leftHeight + 1 : rightHeight + 1;
}

// 判断一棵二叉树是否为平衡二叉树
bool isBalanced(TreeNode *root) {
    if (root == NULL) {
        return true;
    }
    int leftHeight = getHeight(root->left);
    int rightHeight = getHeight(root->right);
    if (abs(leftHeight - rightHeight) > 1) {
        return false;
    }
    return isBalanced(root->left) && isBalanced(root->right);
}

其中，getHeight函数计算二叉树的高度，isBalanced函数则使用递归判断每个节点是否满足平衡条件。