树的遍历

题目内容

题目描述

给出一棵n个节点的有根树,节点编号为1到n,请分别输出它的前序遍历、后序遍历、广度优先遍历的序列。

输入描述

输入的第一行为一个正整数n(n <=100000),接下来n行,分别表示每个节点的信息。每行首先是一个正整数m,表示该节点的子节点数量,接下来m个正整数,为每个子节点的编号。

输出描述

输出3行,依次为输入的树的前序遍历、后序遍历、广度优先遍历的序列,每个节点编号后跟一个空格

样例输入

3 2 2 3 0 0

样例输出

1 2 3 2 3 1 1 2 3

提示

提交评测
请登录后再操作

题目描述

树的遍历
1585
0
08Level8
37
12
32%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在