這是一道模板題。
輸入一顆大小為n的樹(shù)(n < 10000),節(jié)點(diǎn)編號(hào)為1,2,...,n,樹(shù)以1號(hào)點(diǎn)為根。請(qǐng)按照節(jié)點(diǎn)編號(hào)從小到大的順序,依次輸出當(dāng)前節(jié)點(diǎn)編號(hào),當(dāng)前節(jié)點(diǎn)兒子的數(shù)量,之后依次輸出當(dāng)前節(jié)點(diǎn)兒子的編號(hào)。
第1行一個(gè)整數(shù)n,表示樹(shù)的節(jié)點(diǎn)數(shù)量。
第2行到第n+1行,每行有一個(gè)數(shù),第i個(gè)數(shù)代表這是i號(hào)節(jié)點(diǎn)的父親。(0則表示該節(jié)點(diǎn)沒(méi)有父親)
輸出n行,每一行按照節(jié)點(diǎn)編號(hào)從小到大的順序,依次輸出當(dāng)前節(jié)點(diǎn)編號(hào),當(dāng)前節(jié)點(diǎn)兒子的數(shù)量,之后按照編號(hào)大小從小到大的順序輸出當(dāng)前節(jié)點(diǎn)兒子的編號(hào)。
3 0 1 2
1 1 2 2 1 3 3 0
零基礎(chǔ)的同學(xué)可以先學(xué)習(xí)基礎(chǔ),教程見(jiàn): C語(yǔ)言教程、C++教程、編譯器教程、數(shù)據(jù)結(jié)構(gòu)教程、Python教程、單片機(jī)教程等
視頻教學(xué)見(jiàn)視頻網(wǎng)課
#include<iostream>
using namespace std;
int main()
{
return 0;
}