每日一题（十一）

最新推荐文章于 2024-09-07 23:15:53 发布

lkdzyrsh

最新推荐文章于 2024-09-07 23:15:53 发布

阅读量48

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/lkdzyrsh/article/details/129964342

版权

该程序使用C++语言，通过递归方式，结合给定的二叉树层次遍历序列和中序遍历序列，实现了重建二叉树并输出其前序遍历的结果。

摘要由CSDN通过智能技术生成

4月3日

#include <bits/stdc++.h>
using namespace std;
 
string InOrder, LevelOrder;
 
void getPreOder(int b1,int e1,int b2,int e2) {
	int i,j;
	for(i=b2; i<=e2; i++) {
		int flag=0;
		for(j=b1; j<=e1; j++) {
			if(LevelOrder[i]==InOrder[j]) {
				cout<<LevelOrder[i];
				flag=1;
				break;
			}
		}
		if(flag) break;
	}
 
	if(j>b1) getPreOder(b1,j-1,0,e2);
	if(j<e1) getPreOder(j+1,e1,0,e2);
}
 
int main() {
	cin>>InOrder>>LevelOrder;
	getPreOder(0,InOrder.length()-1,0,LevelOrder.length()-1);
 
	return 0;
}