c语言代码解决问题

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

typedef struct treenode

{

    char data;

    struct treenode* lchild;

    struct treenode* rchild;

} Tree;

Tree* creattree(char* pre, char* in, int n)

{

    Tree* root;

    int i;

    if (n <= 0)

        return NULL;

    root = (Tree*)malloc(sizeof(Tree));

    if (root == NULL)

        return NULL;

    root->data = pre[0];

    for (i = 0; i < n; i++)

    {

        if (pre[0] == in[i])

            break;

    }

    root->lchild = creattree(pre + 1, in, i);

    root->rchild = creattree(pre + i + 1, in + i + 1, n - i - 1);

    return root;

}

void posttraverse(Tree* root)

{

    if (root != NULL)

    {

        posttraverse(root->lchild);

        posttraverse(root->rchild);

        printf("%c", root->data);

    }

}

int main()

{

    char pre[30], in[30];

    while (scanf("%s%s", pre, in) != EOF)

    {

        Tree* root;

        int n = strlen(pre);

        root = creattree(pre, in, n);

        posttraverse(root);

        printf("\n");

    }

    return 0;

}