树的遍历

题目内容

题目描述

给出一颗树,分别输出其前序遍历、后序遍历、广度优先遍历的序列。

输入描述

第一行一个整数n,表示结点数量。

接下来2到n+1行,第i+2行第一个整数m表示结点i的子结点数量,接下来m个整数表示子结点编号。

输出描述

三行各n个整数,分别表示所求三种遍历的序列。

n,m≤100,000

样例输入

8 2 1 2 1 3 3 4 5 6 1 7 0 0 0 0

样例输出

0 1 3 7 2 4 5 6 7 3 1 4 5 6 2 0 0 1 2 3 4 5 6 7

提示

提交评测
请登录后再操作

题目描述

树的遍历
1154
0
Level3
31
23
74%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在