c语言代码输入字符序列，建立二叉树；按先序、中序、后序遍历二叉树（三种递归算法和中序遍历的非递归算法

以下是C语言代码实现输入字符序列，建立二叉树，以及按先序、中序、后序遍历二叉树（三种递归算法和中序遍历的非递归算法）：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100

typedef struct node{
    char data;
    struct node *lchild, *rchild;
}Node, *BiTree;

// 创建二叉树
void CreateBiTree(BiTree *T){
    char ch;
    scanf("%c", &ch);
    if(ch == '#'){  // '#' 表示空节点
        *T = NULL;
    }
    else{
        *T = (BiTree)malloc(sizeof(Node));
        (*T)->data = ch;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}

// 先序遍历（递归）
void PreOrderTraverse(BiTree T){
    if(T){
        printf("%c ", T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
}

// 中序遍历（递归）
void InOrderTraverse(BiTree T){
    if(T){
        InOrderTraverse(T->lchild);
        printf("%c ", T->data);
        InOrderTraverse(T->rchild);
    }
}

// 后序遍历（递归）
void PostOrderTraverse(BiTree T){
    if(T){
        PostOrderTraverse(T->lchild);
        PostOrderTraverse(T->rchild);
        printf("%c ", T->data);
    }
}

// 中序遍历（非递归）
void InOrderTraverseNonRecursion(BiTree T){
    BiTree stack[MAXSIZE];
    int top = -1;
    BiTree p = T;

    while(p || top != -1){
        if(p){
            stack[++top] = p;
            p = p->lchild;
        }
        else{
            p = stack[top--];
            printf("%c ", p->data);
            p = p->rchild;
        }
    }
}

int main(){
    BiTree T = NULL;

    printf("请输入字符序列，#表示空节点：\n");
    CreateBiTree(&T);

    printf("先序遍历结果：");
    PreOrderTraverse(T);
    printf("\n");

    printf("中序遍历结果：");
    InOrderTraverse(T);
    printf("\n");

    printf("后序遍历结果：");
    PostOrderTraverse(T);
    printf("\n");

    printf("中序遍历（非递归）结果：");
    InOrderTraverseNonRecursion(T);
    printf("\n");

    return 0;
}

这里我们定义了一个结构体 `Node`，包含数据域 `data` 和指向左右子树的指针 `lchild` 和 `rchild`；另外定义了 `BiTree` 作为二叉树类型的别名。

`CreateBiTree` 函数用于输入字符序列，建立二叉树，其中 '#' 表示空节点。

`PreOrderTraverse`、`InOrderTraverse` 和 `PostOrderTraverse` 函数分别用于先序、中序和后序遍历二叉树，这里采用递归算法。

`InOrderTraverseNonRecursion` 函数用于中序遍历的非递归算法，利用栈实现。

在 `main` 函数中，先输入字符序列，建立二叉树，然后按不同方式遍历二叉树并输出结果。