数据结构与算法实验题 8.1 多叉树问题



实验任务



一 棵 多 叉树可 能 包 含不止 两 个 子结点 ， 而 每个结 点 都 有一个 权 值 。要求 按 一 定的规 范



输出这棵树。对于给出的一棵树的结构，按要求输出这棵树。



数据输入



第一行为一个整数 n ， 1<=n<=1000 ，表示这棵树的结点数。编号为 1 到 n 。



接下来有 n 行，每行表示一个结点的信息。对于每行，第一个整数 b ，表示结点的编号， 第二个整数 m ，表示该结点权值，第三个整数 p ，表示这个结点的子结点个数，接下来 p 个 整数，表示子结点的编号。



数据输出



输 出 仅 一 行 ， 对 于 每 棵 树 ， 用 “ ( 权 值 子 树 子树 子 树 …… ) ” ， 其 中 子 树 输 出 的 先 后顺序按这棵子树的所有结点权值和（包括本身）从小到大排序的顺序。权值和相同的，按 这棵子树根结点编号从小到大排序顺序。如果该结点没有子结点，那么用“ ( 权值 ) ”表 示。



输入示例



4



12223 2114 320 430



输出示例



(2 (2) (1 (3-Data structure and algorithms