题目描述
把一般树转成「孩子兄弟」二叉树:每个结点的孩子按编号升序,第一个孩子作它的左儿子,其余孩子依次作前一个的右儿子。输出转换后每个结点 的左孩子与右兄弟编号(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
j00510.in输出j00510.out把一般树转成「孩子兄弟」二叉树:每个结点的孩子按编号升序,第一个孩子作它的左儿子,其余孩子依次作前一个的右儿子。输出转换后每个结点 的左孩子与右兄弟编号(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