使用C语言编写一串代码：实现可以手动输入字符序列，建立二叉树；按先序、中序、后序遍历二叉树（三种递归算法和中序遍历的非递归算法）；按某种形式输出二叉树；

好的，以下是实现上述功能的C语言代码：

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

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

// 创建二叉树
TreeNode* createTree() {
    TreeNode *root = NULL;
    char ch;
    scanf("%c", &ch);
    if (ch == '#') {
        root = NULL;
    } else {
        root = (TreeNode*)malloc(sizeof(TreeNode));
        root->data = ch;
        root->left = createTree();
        root->right = createTree();
    }
    return root;
}

// 先序遍历（递归）
void preOrder(TreeNode *root) {
    if (root) {
        printf("%c ", root->data);
        preOrder(root->left);
        preOrder(root->right);
    }
}

// 中序遍历（递归）
void inOrder(TreeNode *root) {
    if (root) {
        inOrder(root->left);
        printf("%c ", root->data);
        inOrder(root->right);
    }
}

// 后序遍历（递归）
void postOrder(TreeNode *root) {
    if (root) {
        postOrder(root->left);
        postOrder(root->right);
        printf("%c ", root->data);
    }
}

// 中序遍历（非递归）
void inOrderNonRecursive(TreeNode *root) {
    TreeNode *stack[100];
    int top = -1;
    while (root || top != -1) {
        if (root) {
            stack[++top] = root;
            root = root->left;
        } else {
            root = stack[top--];
            printf("%c ", root->data);
            root = root->right;
        }
    }
}

// 输出二叉树
void printTree(TreeNode *root, int depth) {
    if (root) {
        printTree(root->right, depth + 1);
        for (int i = 0; i < depth; i++) {
            printf("    ");
        }
        printf("%c\n", root->data);
        printTree(root->left, depth + 1);
    }
}

int main() {
    printf("请输入二叉树的字符序列（#表示空节点）：\n");
    TreeNode *root = createTree();
    printf("先序遍历结果为：");
    preOrder(root);
    printf("\n中序遍历结果为：");
    inOrder(root);
    printf("\n后序遍历结果为：");
    postOrder(root);
    printf("\n中序遍历（非递归）结果为：");
    inOrderNonRecursive(root);
    printf("\n输出二叉树为：\n");
    printTree(root, 0);
    return 0;
}

这段代码实现了手动输入字符序列，建立二叉树；按先序、中序、后序遍历二叉树（三种递归算法和中序遍历的非递归算法）；按某种形式输出二叉树的功能。