這是一道模板題。

輸入一顆大小為n的樹（n < 10000)，節(jié)點(diǎn)編號為1，2，...，n，樹以1號點(diǎn)為根。請按照節(jié)點(diǎn)編號從小到大的順序，依次輸出當(dāng)前節(jié)點(diǎn)編號，當(dāng)前節(jié)點(diǎn)兒子的數(shù)量，之后依次輸出當(dāng)前節(jié)點(diǎn)兒子的編號。

第1行一個(gè)整數(shù)n，表示樹的節(jié)點(diǎn)數(shù)量。

第2行到第n+1行，每行有一個(gè)數(shù)，第i個(gè)數(shù)代表這是i號節(jié)點(diǎn)的父親。（0則表示該節(jié)點(diǎn)沒有父親）

輸出n行，每一行按照節(jié)點(diǎn)編號從小到大的順序，依次輸出當(dāng)前節(jié)點(diǎn)編號，當(dāng)前節(jié)點(diǎn)兒子的數(shù)量，之后按照編號大小從小到大的順序輸出當(dāng)前節(jié)點(diǎn)兒子的編號。

3
0
1
2

1 1 2
2 1 3
3 0

零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ)，教程見:  C語言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機(jī)教程等

視頻教學(xué)見視頻網(wǎng)課