‹ 上一题 下一题 ›

j00510. 孩子兄弟表示转换 未做

题目描述

把一般树转成「孩子兄弟」二叉树:每个结点的孩子按编号升序,第一个孩子作它的左儿子,其余孩子依次作前一个的右儿子。输出转换后每个结点 的左孩子与右兄弟编号(0 表示空), 行。

输入格式

通用树。

输出格式

行「左 右」。

样例

输入
7
1 2
1 3
2 4
2 5
3 6
3 7
输出
2 0
4 3
6 0
0 5
0 0
0 7
0 0

数据范围

输入
输出

            
答案