已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历

最新推荐文章于 2022-04-11 21:28:07 发布

sduthao

最新推荐文章于 2022-04-11 21:28:07 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉树文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/sduthao/article/details/56497293

二叉树专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过先序遍历和中序遍历字符串构造二叉树的方法，并实现了先序遍历输出。使用递归的方式创建二叉树节点，通过查找中序遍历中的根节点位置来确定左右子树的范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
    int data;
    struct node *lchild,*rchild;
};
struct node *creat(int n,char *a,char *b)
{
    struct node *root;
    char *p;
    if(n == 0)
        return NULL;
    root = (struct node*)malloc(sizeof(struct node));
    root -> data = a[n - 1];
    for(p = b; p != '\0'; p++)
        if(*p == a[n - 1])
            break;
    int t = p - b;
    root -> lchild = creat(t, a, b);
    root -> rchild = creat(n - t - 1, a + t, p + 1);
    return root;
}
void xianxu(struct node *root)
{
    if(root)
    {
        printf("%c",root->data);
        xianxu(root->lchild);
        xianxu(root->rchild);
    }
}
int main()
{
    int m, t;
    scanf("%d", &t);
    getchar();
    while(t--)
    {
        struct node *root;
        root=(struct node *)malloc(sizeof(struct node));
        char a[100],b[100];
        scanf("%s %s",b,a);
        m=strlen(a);
        root=creat(m,a,b);
        xianxu(root);
        printf("\n");
    }
}