[Coursera]数据结构基础_Week5_二叉树_Q1

yiliu_cr

于 2016-01-23 21:24:36 发布

阅读量834

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yiliu_cr/article/details/50571514

本文介绍了一个使用C++实现的复杂数组操作算法，该算法通过递归方式比对并调整中间数组（Mid）、基准数组（Bac）及结果数组（Fro），以确保Fro数组正确反映Mid数组相对于Bac数组的位置变化。程序通过读取输入数据并执行特定的比较与赋值操作来完成这一目标。在处理过程中，如果发现不匹配的情况则会输出错误提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int Mid[100];
int Bac[100];
int Fro[100];
int oper(int MidId, int BacId, int FroId,int L) {
	if (L == 0)
		return 0;
	if (L == 1) {
		if (Mid[MidId] == Bac[BacId])
			Fro[FroId] = Mid[MidId];
		else
			cout << "ERROR" << endl;
		return 0;
	}
	int head = Bac[BacId + L - 1];
	Fro[FroId] = head;
	int L1 = 0;
	for (int i = MidId; ; i++) {
		if (Mid[i] == head) {
			L1 = i - MidId;
			break;
		}
	}
	int L2 = L - L1 - 1;
	int res1 = oper(MidId, BacId, FroId+1, L1);
	int res2 = oper(MidId + L1 + 1, BacId + L1, FroId + L1+1, L2);
	return res1*res2;
}
int main() {
	memset(Fro, 0, sizeof(Fro));
	cin >> Mid[0];
	char c = getchar();
	int L = 1;
	while (c == ' ') {
		cin >> Mid[L];
		L++;
		c = getchar();
	}
	cin >> Bac[0];
	c = getchar();
	L = 1;
	while (c == ' ') {
		cin >> Bac[L];
		L++;
		c = getchar();
	}
	oper(0, 0, 0, L);
	int i = 0;
	for (; i < L - 1; i++) {
		cout << Fro[i] << ' ';
	}
	cout << Fro[i] << endl;;
	return 0;
}