还原二叉树

布满荆棘的人生 2022-04-22 03:16 168阅读 0赞

给定一棵二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。

## 输入格式: ##

输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。

## 输出格式: ##

长度为N的不包含重复英文字母（区别大小写）的字符串

## 输入样例: ##

9
    ABDFGHIEC
    FDHGIBEAC

## 输出样例: ##

FHIGDEBCA

根据还原二叉树那个题自己改的。。。

#include<bits/stdc++.h>
    using namespace std;
    
    struct Node
    {
        
        char data;
        Node* lchild;
        Node* rchild;
    };
    typedef struct Node* BTree;
    BTree buildTree(char a[],char b[],int n){
        
        BTree t=(BTree)malloc(sizeof(Node));
        int i;
        if(n==0)return NULL;
        for(i=0;i<n;i++){
        
            if(b[i]==a[0]){
        
                break;
            }
        }
        t->lchild= buildTree(a+1,b,i);
        t->rchild=buildTree(a+i+1,b+i+1,n-i-1);
        t->data=a[0];
        return t;
    }
    void printTree(BTree root){
        
        if(root){
        
            if(root->lchild)printTree(root->lchild);
            if(root->rchild)printTree(root->rchild);
            cout<<root->data;
        }
    }
    int main()
    {
        
        char a[101];
        char b[101];
        int n;
        cin>>n;
        cin>>a>>b;
        BTree root=buildTree(a,b,n);
        printTree(root);
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构实验之二叉树四：还原二叉树

数据结构实验之二叉树四：还原二叉树 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给定一棵

淩亂°似流年/ 2022年08月10日 04:43/ 0 赞/ 167 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N

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

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N

野性酷女/ 2022年07月12日 07:28/ 0 赞/ 166 阅读

相关数据结构实验之二叉树四：还原二叉树

数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Proble

痛定思痛。/ 2022年07月12日 07:21/ 0 赞/ 185 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入 1

约定不等于承诺〃/ 2022年07月12日 02:55/ 0 赞/ 212 阅读

相关数据结构实验之二叉树四：还原二叉树

Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入 1

￡神魔★判官ぃ/ 2022年07月12日 02:55/ 0 赞/ 214 阅读

相关数据结构实验之二叉树四：还原二叉树

[sdut原题链接][sdut] 数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Problem

阳光穿透心脏的1/2处/ 2022年07月12日 02:38/ 0 赞/ 209 阅读

相关还原二叉树

给定一棵二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列

布满荆棘的人生/ 2022年04月22日 03:16/ 0 赞/ 169 阅读

相关还原二叉树PTA

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均

男娘i/ 2022年02月04日 13:43/ 0 赞/ 259 阅读

相关还原二叉树

还原二叉树 -------------------- 想要还原一棵二叉树，需要知道两种序列先序和中序或后序和中序 --------------------

待我称王封你为后i/ 2022年02月01日 10:53/ 0 赞/ 229 阅读