#include<iostream>
#include<malloc.h>
using namespace std;
char pre[50],mid[50];
typedef struct Tree* tree;
struct Tree{
char data;
tree left,right;
};
tree build_tree(int root,int start,int end)
{
if(start>end) return NULL;
int i;
for(i=start;i<=end;i++)
if(mid[i]==pre[root]) break;
tree tmp;
tmp=(tree)malloc(sizeof(struct Tree));
tmp->data=pre[root];
tmp->left=build_tree(root+1,start,i-1);
tmp->right=build_tree(root+1+i-start,i+1,end);
return tmp;
}
int get_height(tree tmp)
{
if(!tmp) return 0;
else
{
int l=get_height(tmp->left)+1;
int r=get_height(tmp->right)+1;
return l>r?l:r;
}
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>pre[i];
for(int i=0;i<n;i++)
cin>>mid[i];
cout<<get_height(build_tree(0,0,n-1));
}
这道的思路和给出后序和中序求前序的题目思路是一致的,详情可参考下面这篇文章
Greediness(贪婪型):最大匹配 X、X*、X+、X{n,} 是最大匹配。例如你要用 “....
1 . 目标 演示下图的git reset 各选项的效果。 2. Git Reset操作说明 图中说明:...
ajax 实现三级联动,相当于写了一个小插件,用的时候直接拿过来用就可以了,这里...
橡皮擦一个逗趣的互联网高级网虫。 观前提醒本篇文章涉及知识点巨大建议先收藏再...
3月22日消息 外媒 Winfuture 报道,此前微软面向 Insider 预览用户公布了 Window...
Go原生就支持连接数据库,所以在使用 Golang 开发时,当需要数据库交互时,即可...
这些日子一直在简书上使用markdown写作,已经渐渐的痴迷于这种简洁纯粹的写作方...
2月23日消息 据外媒 Windows Latest 今日报道,借助 Windows 10 Sun Valley 更新...
本文实例讲述了正则表达式中的操作符及说明。分享给大家供大家参考,具体如下: ...
从另一台机器上复制过来的项目,由于两台机器的库目录不一致,导致了stdio.h等很...