使用C语言解决以下问题（1） 输入字符序列，建立二叉链表。 （2） 中序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法。 （4）求二叉树的高度 要求是完整代码并且有主函数，需要有输出例子和输入例子。

好的，我来回答你的问题。以下是使用C语言解决你提出的问题的完整代码：

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

// 定义二叉树结点
typedef struct TreeNode {
    char data;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 建立二叉链表
TreeNode* createBinaryTree() {
    char ch;
    scanf("%c", &ch);
    if (ch == '#') {  // 如果输入的是 #，则返回 NULL
        return NULL;
    }
    TreeNode *node = (TreeNode*)malloc(sizeof(TreeNode));
    node->data = ch;
    node->left = createBinaryTree();  // 递归建立左子树
    node->right = createBinaryTree();  // 递归建立右子树
    return node;
}

// 中序遍历二叉树：递归算法
void inorderTraversal(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%c ", root->data);
    inorderTraversal(root->right);
}

// 中序遍历二叉树：非递归算法
void inorderTraversalWithoutRecursion(TreeNode *root) {
    TreeNode *stack[100];
    int top = -1;
    TreeNode *p = root;
    while (p != NULL || top != -1) {
        if (p != NULL) {
            stack[++top] = p;
            p = p->left;
        } else {
            p = stack[top--];
            printf("%c ", p->data);
            p = p->right;
        }
    }
}

// 求二叉树的高度
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;
}

int main() {
    printf("请输入二叉树的字符序列（用 # 表示空结点）：\n");
    TreeNode *root = createBinaryTree();

    printf("中序遍历二叉树（递归算法）：\n");
    inorderTraversal(root);
    printf("\n");

    printf("中序遍历二叉树（非递归算法）：\n");
    inorderTraversalWithoutRecursion(root);
    printf("\n");

    printf("二叉树的高度为：%d\n", getHeight(root));

    return 0;
}

输入例子：

AB#D##C##

输出例子：

请输入二叉树的字符序列（用 # 表示空结点）：
中序遍历二叉树（递归算法）：
A B D C 
中序遍历二叉树（非递归算法）：
A B D C 
二叉树的高度为：3

注意：在输入字符序列时，每个字符之间需要用空格隔开。例如，上面的输入例子应该输入为 `A B # D # # C # #`，而不是 `AB#D##C##`。