编程语言
首页 > 编程语言> > 数据结构算法——1063. 树的双亲存储法

数据结构算法——1063. 树的双亲存储法

作者:互联网

题目

在这里插入图片描述

思路

把这个顺序储存变成链式储存再进行后序遍历(先左子树,然后右子树,再根节点)
前中后遍历介绍
由于不知道是几叉树,所以交给万能的STL了就不自己搞链树了

代码

#include<bits\stdc++.h>
using namespace std;

int Count = 0;
void Postorder(int n, vector<int>* tree)
{
    for(int i = 0; i < tree[n].size(); i++)
    {
        Postorder(tree[n][i], tree);
    }
    cout << (Count++ ? " " : "") << n;
}

int main()
{
    int n; cin >> n;
    vector<int> tree[10000];
    for(int i = 0; i < n; i++)
    {
        int parent;
        cin >> parent;
        if(parent != -1)
            tree[parent].push_back(i);//转化成链式树
    }
    Postorder(0, tree);
}

标签:parent,int,1063,tree,cin,++,双亲,数据结构,Postorder
来源: https://blog.csdn.net/JamSlade/article/details/121046463