Dotcpp  >  编程题库  >  树的存储
题目 3306:

树的存储

时间限制: 2s 内存限制: 192MB 提交: 15 解决: 8

题目描述

这是一道模板题。

输入一颗大小为n的树(n < 10000),节点编号为1,2,...,n,树以1号点为根。请按照节点编号从小到大的顺序,依次输出当前节点编号,当前节点儿子的数量,之后依次输出当前节点儿子的编号。

输入格式

第1行一个整数n,表示树的节点数量。

第2行到第n+1行,每行有一个数,第i个数代表这是i号节点的父亲。(0则表示该节点没有父亲)

输出格式

输出n行,每一行按照节点编号从小到大的顺序,依次输出当前节点编号,当前节点儿子的数量,之后按照编号大小从小到大的顺序输出当前节点儿子的编号。

样例输入

3
0
1
2

样例输出

1 1 2
2 1 3
3 0

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签