用c语言来表示 1、输入字符序列，建立二叉树。 2、中序遍历二叉树：递归算法。 3、中序遍历二叉树：非递归算法。 4、综合训练：为N个权值设计哈夫曼编码。

1. 在C语言中，我们可以使用结构体来表示二叉树节点，每个节点包含一个字符和两个指向左右孩子的指针。创建二叉树通常从用户输入开始，例如：

typedef struct TreeNode {
    char data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

void insertCharacter(TreeNode** root, char ch) {
    if (*root == NULL) {
        *root = (TreeNode*)malloc(sizeof(TreeNode));
        (*root)->data = ch;
        (*root)->left = (*root)->right = NULL;
    } else if (ch < (*root)->data) {
        insertCharacter(&(*root)->left, ch);
    } else {
        insertCharacter(&(*root)->right, ch);
    }
}

2. 中序遍历二叉树的递归算法通常是这样的：

void inorderTraversal(TreeNode* root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%c", root->data); // 输出左子树后，访问当前节点
        inorderTraversal(root->right);
    }
}

3. 非递归版本的中序遍历可以借助栈来实现：

void inorderTraversalNonRecursive(TreeNode* root, char* result, int* index) {
    stack<TreeNode*> s;
    TreeNode* curr = root;
    while (curr != NULL || !s.empty()) {
        while (curr != NULL) {
            s.push(curr);
            curr = curr->left;
        }
        curr = s.top();
        s.pop();
        result[*index++] = curr->data; // 将节点数据存入数组
        curr = curr->right;
    }
}

4. 对于给定N个权值设计哈夫曼编码，首先需要构建哈夫曼树，然后分配编码。这是一个复杂的过程，可以用优先队列（如最小堆）辅助。以下是创建和合并节点的基本步骤：

typedef struct Node {
    char ch;
    int freq;
    struct Node* left, *right;
} Node;

Node* createHuffmanCode(int freq[], int n) {
    // ... 建立频率优先级队列并合并节点 ...
}

// 创建编码函数
void buildHuffmanCode(Node* root, char* codes, int* codeLength, int i) {
    // ... 根据节点顺序生成二进制码 ...
}