王国的王位继承
暂无测试数据。
背景:
在古老的王国中,王位是由王族家族的后代继承的。每个王子和公主都有不同的地位和权力。现在,你需要帮助王国的权力继承结构进行一项任务。王国的家族树被存储在一棵树中,树的每个节点代表一个家族成员。你需要通过深度优先遍历(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
- 通过率
- ?
- 上传者