思路:
怎么说呢,这道题一个DFS就可以了,思路不是很复杂,找父亲节点就行了。
AC:
#include<iostream>
#include<algorithm>
using namespace std;
int before[200001];
void dfs(int now)
{
if(now!=1)
dfs(before[now]);
cout<<now<<" ";
return ;
}
int main(){
int n;
cin>>n;
for(int i=2;i<=n;i++)
cin>>before[i];
dfs(n);
return 0;
}