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

以你之姓@ 2022-09-25 03:27 143阅读 0赞

![Center][]

#include<bits/stdc++.h>
    using namespace std;
    typedef struct node
    {
        struct node *lchild;
        struct node *rchild;
        char data;
    } node ,*tree;
    int treedeep(tree &t)
    {
        int ld,rd;
        if(!t)
            return 0;
        else
        {
            ld=treedeep(t->lchild);
            rd=treedeep(t->rchild);
            if(ld>rd)
                return ld+1;
            else
                return rd+1;
        }
    
    }
    tree treetrans(char *s,char *r,int n)
    {
        tree t;
        char *p;
    
        if(n==0)
            return NULL;
    
        t=new(node);
        if(!t)
            exit(0);
        t->data=s[0];
        for(p=r; p!='\0'; p++)
        {
            if(*p==s[0])
            {
    
                break;
            }
    
        }
        int ln=p-r;
        t->lchild=treetrans(s+1,r,ln);
        t->rchild=treetrans(s+ln+1,p+1, n-ln-1);
        return t;
    }
    int main()
    {
        int n;
        tree tre;
        char s[60],r[60];
        while(cin>>n)
        {
            tre=new(node);
            cin>>s;
            cin>>r;
            tre=treetrans(s,r,n);
            cout<<treedeep(tre)<<endl;
    
        }
    }

[Center]: /images/20220718/abf354e9c9f94289adef5c52c0657051.png

发表评论取消回复

表情：

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

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

相关阅读

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

![Center][] include<bits/stdc++.h> using namespace std; typedef s

以你之姓@/ 2022年09月25日 03:27/ 0 赞/ 144 阅读

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

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

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

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

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

骑猪看日落/ 2022年07月15日 00:18/ 0 赞/ 157 阅读

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

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

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

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

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

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

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

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

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

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

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

Love The Way You Lie/ 2022年07月12日 07:21/ 0 赞/ 156 阅读

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

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

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

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

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

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

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

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

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