#include<bits/stdc++.h>
using namespace std;
vector<int> parents[1000002];
void postOrder(int parent)
{
for(int i=0; i<parents[parent].size() ;i++){
postOrder(parents[parent][i]);
}
cout<< parent <<" ";
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++){
int parentTmp;
cin>>parentTmp;
if(parentTmp!=-1)
parents[parentTmp].push_back(i);
}
postOrder(0);
return 0;
}
EOJ_1063_树的双亲存储法
最新推荐文章于 2024-09-29 18:03:50 发布