rt.
这题困扰我一个下午了。一来是不清楚模拟能不能做,二来不太搞得清楚题意
要求:
将一棵树转化成二叉树。
输入格式:
第一行一个数 n (n≤1000) 是树的结点数,以下 n 行,第 i+1 行是第 i 个结点的信息,第一个整数,是该结点的特征数值,后列出所有孩子结点的特征数值,树根的特征数值规定为1, 其它结点的待征值是不大于 30000 的正整数。
输出格式:
每行为一个结点的信息,第一个数为该结点的特征数值,后面依次是父节点,左孩子,右孩子的特征数值。父结点,左孩子,右孩子若缺用 0 表示,要求结点特征数值排序后,从小到大输出。
样例输入:
6
1 2 5 4
2
5 3 6
4
3
6
样例输出:
1 0 2 0
2 1 0 5
3 5 0 6
4 5 0 0
5 2 3 4
6 3 0 0