二叉树的遍历（每日一题）

 分析：

       因为我们输入的是中序遍历和按层遍历的字符串，然而按层遍历的第一个字符为二叉树的根，所以我们先序遍历的第一个就是按层遍历的第一个，然后我们就从中序遍历中可以分离出左子树和右子树，然后我们用一个left_tree,right_tree记录下来，记住先序遍历是根左右，中序遍历的规律是左右根，按层遍历是一层一层的遍历而且还是从左往右。

      接下来我们先把根输出，这里要用到find()函数（了解find()函数），分离出来的左子树和右子树也是二叉树且都是按层序遍历的，所以我们要先对左子树进行同样的操作，再对右子树进行同样的操作。

代码：

#include<iostream>
#include<string>
using namespace std;
string z,c;
void zc(int zr,int zl,string str){
	if(str.length()<=0) return;
	else{
		char root=str[0];
		int mid=z.find(root);
		string left_tree,right_tree;
		for(int i=1;i<str.length();i++){
			char x=str[i];
			if(z.find(x)<mid){
				left_tree+=x;
			}else {
				right_tree+=x;
			}
		} 
		
		cout<<root;
		zc(0,mid-1,left_tree);
		zc(mid+1,z.length()-1,right_tree);
		
	}

	}

int main(){

    cin>>z>>c;
    zc(0,z.length()-1,c);
	return 0;
}