HDU 1710 Binary Tree Traversals

题目链接

题记：树的遍历。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e4+10;
int a[N],b[N],c[N];
int k;
void dfs(int l,int *a,int *b){
    if(l<=0) return ;
    c[k++]=a[0];//先序遍历的第一个点是父节点
    int i;
    for(i=0;b[i]!=a[0];i++);
    //i的值为每个父节点的左儿子数量
    dfs(l-1-i,a+i+1,b+i+1);
    //递归右边的点
    dfs(i,a+1,b);
    //递归左边的点
}

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++) cin>>a[i];
        for(int i=0;i<n;i++) cin>>b[i];
        k=0;
        dfs(n,a,b);
        for(int i=n-1;i>0;i--) cout<<c[i]<<' ';
        cout<<c[0]<<endl;
    }
    return 0;
}