请按照以下要求写一段c语言代码：现在请你将一些一般的树用这种方法转换为二叉树，并输出转换前和转换后树的高度。 输入 输入是一个由“u”和“d”组成的字符串，表示一棵树的深度优先搜索信息。比如，dudduduudu可以用来表示上文中的左树，因为搜索过程为：0 Down to 1 Up to 0 Down to 2 Down to 4 Up to 2 Down to 5 Up to 2 Up to 0 Down to 3 Up to 0。 你可以认为每棵树的结点数至少为2，并且不超过10000。 输出 按如下格式输出转换前和转换后树的高度： h1 => h2 其中，h1是转换前树的高度，h2是转换后树的高度。

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

typedef struct TreeNode {
    char 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 : rightHeight) + 1;
}

void dfs(TreeNode *root, char *s, int *i) { // 深度优先搜索树并转化为二叉树
    if (s[*i] == 'u') {
        return;
    }
    root->left = (TreeNode *) malloc(sizeof(TreeNode));
    root->left->val = s[++(*i)];
    dfs(root->left, s, i);
    root->right = (TreeNode *) malloc(sizeof(TreeNode));
    root->right->val = s[++(*i)];
    dfs(root->right, s, i);
}

int main() {
    char s[10001];
    scanf("%s", s);
    int i = 0;
    TreeNode *root = (TreeNode *) malloc(sizeof(TreeNode));
    root->val = s[i];
    dfs(root, s, &i);
    int beforeHeight = getHeight(root); // 转换前树的高度
    // 转换成二叉树
    TreeNode *queue[10001];
    int front = 0, rear = 0;
    queue[rear++] = root;
    while (front < rear) {
        TreeNode *node = queue[front++];
        if (node->left != NULL) {
            queue[rear++] = node->left;
            if (node->right != NULL) { // 如果左节点有右兄弟，则将右兄弟作为左节点的右子树
                node->left->right = node->right;
                node->right = NULL; // 将右兄弟设为空
            }
        }
        node->left = NULL; // 将左子树设为空
    }
    int afterHeight = getHeight(root); // 转换后树的高度
    printf("%d => %d", beforeHeight, afterHeight);
    return 0;
}