算法与数据结构 数 报数问题

早上英语课的时候想到的解法，其实是比较简单的一道题，刚好今早优秀作业的报告有涉及到这题的解题方法。

思路就两步：

step1. 对于输入的这组数进行逆向的建树。以最后一个数作为根节点，之后的数若比根节点大，就作为右子树，若比根小，则作为左子树。由于题目已经保证了每个数是不同的。然后递归的建起一棵二叉树。

step2. 将建好的树按给定的格式，也是递归的输出就好

看代码

#include <iostream>
#include <cstdio>
using namespace std;
struct T
{
	int lson;
	int rson;
}tree[10000];
int a[1000];
void cretree(int root,int x)//建树函数
{
	if(x>root)
	{
		if(tree[root].rson)
			cretree(tree[root].rson,x);
		else
			tree[root].rson=x;
	}
	else if(x<root)
	{
		if(tree[root].lson)
			cretree(tree[root].lson,x);
		else
			tree[root].lson=x;
	}
}
void Print(int x)//输出函数
{
	if(tree[x].lson)
	{
		printf("<%d",tree[x].lson);
		Print(tree[x].lson);
		printf(">");
	}
	if(tree[x].rson)
	{
		printf("<%d",tree[x].rson);
		Print(tree[x].rson);
		printf(">");
	}
}
	
int main()
{
	int n,i;
	memset(tree,0,sizeof(tree));
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=n-2;i>=0;i--)
		cretree(a[n-1],a[i]);
	printf("%d",a[n-1]);
	Print(a[n-1]);
	printf("\n");
	return 0;
}