C语言创建完二叉树后输出二叉树的前序，中序和后序遍历

好的，根据您的问题，我来给您讲解一下如何实现。

二叉树的遍历方式有前序遍历、中序遍历和后序遍历。这里我们可以利用递归的方式实现。

具体实现步骤如下：

1. 定义二叉树结构体

typedef struct BiTNode
{
    char data;              // 结点值
    struct BiTNode *lchild; // 左孩子
    struct BiTNode *rchild; // 右孩子
}BiTNode, *BiTree;

2. 编写建立二叉树的函数

// 创建二叉树
void CreateBiTree(BiTree *T)
{
    char ch;
    scanf("%c", &ch);

    if (ch == '#')
    {
        *T = NULL;
    }
    else
    {
        *T = (BiTree)malloc(sizeof(BiTNode));
        (*T)->data = ch;
        CreateBiTree(&(*T)->lchild);
        CreateBiTree(&(*T)->rchild);
    }
}

3. 编写前序遍历函数

// 前序遍历
void PreOrder(BiTree T)
{
    if (T == NULL)
    {
        return;
    }
    printf("%c ", T->data);
    PreOrder(T->lchild);
    PreOrder(T->rchild);
}

4. 编写中序遍历函数

// 中序遍历
void InOrder(BiTree T)
{
    if (T == NULL)
    {
        return;
    }
    InOrder(T->lchild);
    printf("%c ", T->data);
    InOrder(T->rchild);
}

5. 编写后序遍历函数

// 后序遍历
void PostOrder(BiTree T)
{
    if (T == NULL)
    {
        return;
    }
    PostOrder(T->lchild);
    PostOrder(T->rchild);
    printf("%c ", T->data);
}

6. 调用建立二叉树的函数并输出遍历结果

int main()
{
    BiTree T = NULL;
    printf("请输入先序遍历序列：\n");
    CreateBiTree(&T);
    printf("前序遍历结果：");
    PreOrder(T);
    printf("\n中序遍历结果：");
    InOrder(T);
    printf("\n后序遍历结果：");
    PostOrder(T);
    printf("\n");
    return 0;
}

这样就可以根据输入的先序遍历序列建立一棵以二叉链表表示的二叉树，并输出这棵树的前序、中序和后序遍历结果了。