王国的王位继承

王国的王位继承

暂无测试数据。

背景:

在古老的王国中,王位是由王族家族的后代继承的。每个王子和公主都有不同的地位和权力。现在,你需要帮助王国的权力继承结构进行一项任务。王国的家族树被存储在一棵树中,树的每个节点代表一个家族成员。你需要通过深度优先遍历(DFS)来列出继承顺序,帮助他们按照家族传承的规则获得王位。

问题描述:

给定一棵家庭树树的节点数 n 和每个节点的父节点,树的根节点为 1。请输出该王国的王位继承顺序,即深度优先遍历(DFS)顺序。

输入格式:

第一行输入一个整数 n,表示家族成员的数量。
第二行输入 n 个整数,分别表示每个家族成员的父节点编号。根节点的父节点为 0。

输出格式:

输出王位继承顺序(深度优先遍历序列),每个成员编号用空格分隔。

样例:

输入

7
0 1 1 2 2 3 3

输出

1 2 4 5 3 6 7

信息

ID
1008
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者