sicily 1156之约定俗成

这是题目，我就不黏贴了点击打开链接

这道题看的挺简单的，只是一个二叉树的前序搜索。而且，二叉树的规模相当小，总结点最多1000个，算一下，最多才9层，因此可以暴力一点，直接开一个1001的数组，数组里面每一个元素，可以使一个struc，然后，接下来的任务都好弄了。

对于这道题，我要说的是：约定俗成。从题目给的测试样例会发现，样例中把根节点都放到了第一的位置上。因此，在写代码的时候，会不自然的认为所有的测试样例中，根节点都会在第一个。这也就是我之前犯的错误，代码里面直接把第一个输入的信息作为根的信息。

这也是我在写sicily大部分时候会犯的错误。尤其是一些很简单的题目，经常后来的结果是：在本地测试通过，题目里给出的样例显示完全正确，但是submit之后却返回WA错误。此类问题是在是让我郁闷之极。虽然也可以通过百度相应的题目找到对应的答案，但是毕竟这不是一个说得过去的方法。我也就在这里“吹嘘”一下，希望看过这篇blog的人，再写oj的时候不会犯这样的错误。

下面我把sicily1156这道题目的答案贴出来，仅供参考：

#include<iostream>
#include <cstring>
using namespace std;

struct Node
{
	int index;
	char name;
	int left;
	int right;
};

Node tree[1002];
bool isRoot[1002];
bool exist[1002];

void pre_order(int root)
{
	if (root == 0)
		return;
	cout << tree[root].name;
	pre_order(tree[root].left);
	pre_order(tree[root].right);
}

int main()
{
	int n;
	int ind, l, r, i;
	int root = 0;
	char ch;
	while (cin >> n)
	{
		memset(isRoot, true, sizeof(isRoot));
		memset(exist, false, sizeof(exist));
		for (i = 0; i < n; i++)
		{
			cin >> ind >> ch >> l >> r;
			tree[ind].index = ind;
			tree[ind].name = ch;
			tree[ind].left = l;
			tree[ind].right = r;

			isRoot[l] = false;
			isRoot[r] = false;
			exist[ind] = true;
		}
		//search for root
		for (i = 0; i < 1001; i++)
		{
			if (exist[i] && isRoot[i])
				break;
		}
		pre_order(i);
		cout << endl;
	}
	//system("pause");
	return 0;
}