用c语言 题目描述 判断输入的二叉树是否为平衡二叉树，是则输出Yes，否则输出No。 输入格式 每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个小写字母或一个数字。

在C语言中，判断一个二叉树是否为平衡二叉树可以采用递归的方式来实现。首先，我们需要定义一个结构体`Node`来表示二叉树节点，包含值`val`、左孩子`left`和右孩子`right`。然后，我们可以编写一个名为`isBalanced`的函数，它接受一个根节点作为参数，返回一个整数表示该二叉树的高度差是否小于等于1。

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

typedef struct Node {
    int val;
    struct Node* left;
    struct Node* right;
} Node;

int height(Node* node) {
    if (node == NULL) return 0;
    int left_height = height(node->left);
    int right_height = height(node->right);
    return 1 + (left_height > right_height ? left_height : right_height);
}

int isBalanced(Node* root) {
    if (root == NULL) return 1; // 空树视为平衡
    int left_diff = abs(height(root->left) - height(root->right));
    return left_diff <= 1 && isBalanced(root->left) && isBalanced(root->right);
}

int main() {
    char input[2001];
    scanf("%s", input);

    Node* tree = parseInput(input); // 自定义函数，根据输入字符串构建二叉树
    if (isBalanced(tree)) {
        printf("Yes\n");
    } else {
        printf("No\n");
    }

    free(tree); // 释放内存

    return 0;
}

// 定义辅助函数parseInput()，解析输入的字符串并创建对应的二叉树
Node* parseInput(const char* str) {
    // ... 实现解析逻辑 ...
}

在这个程序中，`height()`计算给定节点的高度，`isBalanced()`通过递归检查左右子树的高度差并判断整个树是否平衡。在`main()`函数中，用户输入一个前序遍历序列，然后调用`parseInput()`将其转换为二叉树，并利用`isBalanced()`判断其平衡性。