洛谷P1377树的序

思路

4个数组保存一棵树

2个保存左右儿子

1个保存值

1个保存指针

CODE

#include
   
    #include
    
     #include
     
      using namespace std;int a[100010][4];void DFS(int x){   	if(x==0)return;	cout<
      
       <<' ';	if(a[x][2])DFS(a[x][2]);	if(a[x][3])DFS(a[x][3]);	return;}int main(){   	ios::sync_with_stdio(false);	int i,n,len=0,tem;	memset(a,0,sizeof(a));	for(cin>>n,i=1; i<=n; i++)cin>>tem,a[tem][0]=i;	for(i=1; i<=n; i++)	{   		for(tem=len;tem&&a[a[tem][1]][0]>a[i][0];tem--);		if(tem)a[a[tem][1]][3]=i;		if(tem

转载地址：http://wrze.baihongyu.com/

你可能感兴趣的文章

mysql加强（3）~分组(统计)查询

查看>>

mysql加强（4）~多表查询：笛卡尔积、消除笛卡尔积操作(等值、非等值连接)，内连接（隐式连接、显示连接)、外连接、自连接

查看>>

mysql加强（5）~DML 增删改操作和 DQL 查询操作

查看>>

mysql加强（6）~子查询简单介绍、子查询分类

查看>>

mysql加强（7）~事务、事务并发、解决事务并发的方法

查看>>