1063. 树的双亲存储法

最新推荐文章于 2024-10-12 11:03:43 发布

Rachel caramel

最新推荐文章于 2024-10-12 11:03:43 发布

阅读量554

点赞数

分类专栏：数据结构文章标签： c++ dfs

本文链接：https://blog.csdn.net/Rachelhello123/article/details/121643484

版权

DFS 深度优先搜索树结构 C++ vector

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

53 篇文章 4 订阅

订阅专栏

题目：
在这里插入图片描述

样例：
input:
10
-1 0 0 0 1 1 1 3 3 8
output:
4 5 6 1 2 7 9 8 3 0

反思：
拖延症晚期患者了…好久都没A题了（崩溃大哭）可能是一开始对树这一块有点畏惧心理，一直拖着…
思路：
其实主要是学习了一下vector的用法，看了一下书…
代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=111111;
int n;
vector<int>v[maxn];
void dfs(int root)
{
    if(v[root].size()==0) return;
    else
    {
        for(int i=0;i<v[root].size();i++)
        {
            dfs(v[root][i]);
            cout<<v[root][i]<<" ";
        }
    }
}
int main()
{
    cin>>n;
    int root;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        if(temp==-1) root=i;
        else v[temp].push_back(i);
    }
    dfs(0);
    cout<<root<<endl;
    return 0;
}