PAT 1020. Tree Traversals (25)

关注

原创最新推荐文章于 2025-11-21 21:21:30 发布 308 阅读 AI 写同款· GEO 优化 ›

用于可靠的钙钛矿薄膜瞬时光致发光模拟的拟合程序简介对光激发后的电荷载流子动态的研究对于确定太阳能电池的几个特性至关重要，例如，体和界面重组的数量以及向电荷传输层转移过程的速度。瞬态光致发光（trPL）是用于研究这些特性的最流行的表征方法之一。该实验是通过在样品上照射几纳秒的激光脉冲，并记录一段时间内的发光情况来进行的。辐射性重组的光生电荷载流子将引起太阳能电池的光子发射，而非辐射性重组的电荷载流子将不会对发光作出贡献。因此，可以测量到强度随时间递减的光致发光瞬态。(见图1表示trPL的测量和它的输出）。图1. 一... 阅读详情

//1020. Tree Traversals (25)
//递归
//将层次遍历存储在数组里面就ok
//accept
#include <iostream>
#include <algorithm>
using namespace std;
int PostOrder[31];
int InOrder[31];

int result[35][35] = {0};
int index[35] = {0};
int level = 0;

void recursive(int s1, int e1, int s2, int e2)
{
	if (s1 > e1 || s2 > e2)
	{
		return;
	}
	int tmp = PostOrder[e1]; 
	//cout << " " << tmp;
	level++;
	int* pos = find(InOrder+s2, InOrder + e2 + 1, tmp);
	int end2 = pos - InOrder;
	result[level][index[level]] = tmp;
	index[level]++;
	recursive(s1, s1 + (end2 - 1 - s2),  s2, end2 -1);
	recursive( s1+ end2 - s2, e1-1, end2 + 1, e2);
	level--;
}

int main()
{
	int N;
	cin >> N;
	int i;
	
	for (i = 0;i<N;i++)
	{
		cin >> PostOrder[i];
	}
	for (i = 0;i<N;i++)
	{
		cin >> InOrder[i];
	}

	int root = PostOrder[N-1];
	cout << root;

	int* pos = find(InOrder, InOrder + N, root);
	int end2 = pos - InOrder;
	int num = end2;

	level = 0;
	recursive(0, end2 - 1, 0, end2 - 1);
	level = 0;
	recursive(end2, N-2,end2+1,N-1 );
	
	int j;
	i = 1;
	while(1)
	{
		for (j = 0;j<index[i];j++)
		{
			cout << " " << result[i][j];
		}
		if (index[i] == 0)
		{
			break;
		}
		i++;
	}
	return 0;
}

收录于