当前位置:首页 > 题库 > 正文内容

7-8 二叉树遍历 (10 分)

Luz3个月前 (03-20)题库191


二叉树的每个结点用一个大写字母表示,现在已知其中序和按层遍历的字符串,求该树的先序遍历字符串。

输入格式:

输入两行,分别表示二叉树的中序遍历和按层遍历的序列(一行中的每个字母都不相同)。

输出格式:

一行,表示二叉树的先序序列。

输入样例:

DBEAC
ABCDE

输出样例:

ABDEC
作者
严华云
单位
湖州师范学院
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<iostream>
#include<cstring>
using namespace std;
string s1,s2;
void calc(int l1,int r1,int l2,int r2)
{
	int i,j;
	for(i=l2;i<=r2;i++)
	{
		int b=0;
		for(j=l1;j<=r1;j++)
		{
			if(s2[i]==s1[j]) 
			{
				cout<<s1[j];
				b=1;
				break;
			}
		}
		if(b) break;
	}
	if(j>l1) calc(l1,j-1,0,r2);
	if(j<r1) calc(j+1,r1,0,r2);
}
int main()
{
	cin>>s1>>s2;
	calc(0,s1.length()-1,0,s2.length()-1);
	cout<<endl;
	return 0;
}


分享给朋友:

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。