求助二叉树题
  • 板块题目总版
  • 楼主Zaku
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/6/17 20:50
  • 上次更新2023/10/23 12:54:39
查看原帖
求助二叉树题
691532
Zaku楼主2023/6/17 20:50

rt.

这题困扰我一个下午了。一来是不清楚模拟能不能做,二来不太搞得清楚题意

要求:

将一棵树转化成二叉树。

输入格式:

第一行一个数 nn (n≤1000n\leq 1000) 是树的结点数,以下 nn 行,第 i+1i+1 行是第 ii 个结点的信息,第一个整数,是该结点的特征数值,后列出所有孩子结点的特征数值,树根的特征数值规定为11, 其它结点的待征值是不大于 3000030000 的正整数。

输出格式:

每行为一个结点的信息,第一个数为该结点的特征数值,后面依次是父节点,左孩子,右孩子的特征数值。父结点,左孩子,右孩子若缺用 00 表示,要求结点特征数值排序后,从小到大输出。

样例输入:

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
2023/6/17 20:50
加载中...