二叉树遍历(flist)（4月3日）

已知中序和按层求先序
样例
输入数据 1
DBEAC
ABCDE
输出数据 1
ABDEC

#include<bits/stdc++.h>
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;
}

都是通过按层的数据在中序中找根节点再储存到树中。也可以通过规律直接把查找的数据输出出来。