EOJ_1063_树的双亲存储法

本文主要是介绍EOJ_1063_树的双亲存储法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

#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_树的双亲存储法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！