给你一个二叉树，请你求出该二叉树的高度。从根节点到叶节点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的高度。 输入 第一行为n，表示二叉树的数组长度1≤n≤100；第二行为树的数组形式，当tree[i] = 0时，表示为空结点。 输出 二叉树的高度。 样例输入 Copy 7 3 9 20 0 0 15 7 样例输出 Copy 3用c语言怎么写

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

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

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

// 递归求二叉树高度
int maxDepth(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int leftDepth = maxDepth(root->left);
    int rightDepth = maxDepth(root->right);
    return (leftDepth > rightDepth ? leftDepth : rightDepth) + 1;
}

// 根据数组创建二叉树
struct TreeNode* createTree(int* arr, int n, int i) {
    if (i >= n || arr[i] == 0) {
        return NULL;
    }
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = arr[i];
    root->left = createTree(arr, n, 2 * i + 1);
    root->right = createTree(arr, n, 2 * i + 2);
    return root;
}

int main() {
    int n;
    scanf("%d", &n);
    int* arr = (int*)malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    struct TreeNode* root = createTree(arr, n, 0);
    int depth = maxDepth(root);
    printf("%d\n", depth);
    return 0;
}

注：本代码使用了二叉树的层序遍历数组表示方式，具体实现方法可以参考其他相关资料。