C语言的数据结构求代码

Question

一个二叉树的前序中序后序如下，根据前中后序遍历，创建二叉树，并实现前中后序遍历

前序:RHBCXQSWE

中序:BHXCQRWES

后序:BXQCHEWSR

Answer 1

#include <iostream>
using namespace std;

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


// 先序建立二叉树 （输入时，按先序次序输入二叉树中结点的值,以 # 字符表示空树）
BiTree createBiTree()
{
    BiTree T;

    char c;
    scanf("%c", &c);

    if (c == '#')
        T = NULL;
    else
    {
        T = new BiNode;  // 或 T = (BiTree)malloc(sizeof(BiNode));
        T->data = c;

        T->lchild = createBiTree();
        T->rchild = createBiTree();
    }

    return T; // 返回根节点（递归构建二叉树时，创建的每一个节点都相当于创建一个根。例如，一个简单的二叉树，根a，左子树b，右子树c，那么你应该输入ab##c##（前序），也就是说只有当一个节点的左、右子树均为空时，才意味着结束，否则只能一直输入。）

}


// 前序遍历
void PreOrderTraverse(BiTree T)
{
    if (T)
    {
        printf("%c\n", T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);

    }
}

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


// 后序遍历
void PostOrderTraverse(BiTree T)
{
    if (T)
    {
        PostOrderTraverse(T->lchild);
        PostOrderTraverse(T->rchild);
        printf("%c\n", T->data);

    }
}

int main(int argc, const char * argv[]) {

    BiTree T = createBiTree(); // 建立
    PreOrderTraverse(T); // 输出

    return 0;
}

如果对你有帮助，可以点击我这个回答右上方的【采纳】按钮，给我个采纳吗，谢谢