数据结构上机测试4.1:二叉树的遍历与应用1

客官°小女子只卖身不卖艺 2022-07-12 02:10 59阅读 0赞

#### Problem Description ####

输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。

#### Input ####

第一行输入二叉树的先序遍历序列；  
第二行输入二叉树的中序遍历序列。

#### Output ####

输出该二叉树的后序遍历序列。

#### Example Input ####

ABDCEF
    BDAECF

#### Example Output ####

DBEFCA

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    typedef struct node
    {
        char data;
        struct node *lc,*rc;
    }bitree;
    bitree * create(int hlen,char qst[51],char hst[51])
    {
        int i;
        bitree * t;
        if(hlen<=0)
            return NULL;
        t=(bitree *)malloc(sizeof(bitree));
        t->data=qst[0];
        for(i=0;i<hlen;i++)
        {
            if(hst[i]==qst[0])
                break;
        }
        t->lc=create(i,qst+1,hst);
        t->rc=create(hlen-i-1,qst+i+1,hst+i+1);
        return t;
    }
    void postshow(bitree * tree)
    {
        bitree * t;
        t=tree;
        if(t)
        {
            postshow(t->lc);
            postshow(t->rc);
            printf("%c",t->data);
        }
    }
    int main()
    {
        int hlen;
        char qst[51],hst[51];
        bitree * tree;
        scanf("%s%s",qst,hst);
        hlen=strlen(hst);
        tree=create(hlen,qst,hst);
        postshow(tree);
        printf("\n");
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Stati

梦里梦外;/ 2024年02月18日 22:31/ 0 赞/ 19 阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目

r囧r小猫/ 2022年08月18日 02:23/ 0 赞/ 56 阅读

相关二叉树及其应用-二叉树的遍历及哈夫曼树-数据结构上机实验

1、二叉树的遍历主要实现：创建二叉树、用先中后序遍历二叉树（中序，先序和后序遍历用非递归实现），并输出树高。 2、哈夫曼树主要实现：创建一颗哈夫曼树，并输出每个节点的

深碍√TFBOYSˉ_/ 2022年08月10日 09:49/ 0 赞/ 94 阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic P

不念不忘少年蓝@/ 2022年07月12日 07:07/ 0 赞/ 59 阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1 (*详解

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic P

小咪咪/ 2022年07月12日 07:05/ 0 赞/ 61 阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1

[sdut原题链接][sdut] 数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Pro

╰半夏微凉°/ 2022年07月12日 02:28/ 0 赞/ 55 阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1

Problem Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列；

客官°小女子只卖身不卖艺/ 2022年07月12日 02:10/ 0 赞/ 60 阅读

相关 C语言数据结构之二叉树数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic P

爱被打了一巴掌/ 2022年06月01日 14:29/ 0 赞/ 53 阅读

相关数据结构上机测试4.1:二叉树的遍历与应用1

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip

短命女/ 2022年05月14日 03:35/ 0 赞/ 50 阅读

相关【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^

Love The Way You Lie/ 2022年01月05日 03:31/ 0 赞/ 67 阅读