一个大家族,每个人最多生育两个孩子,老大为左后代,老二为右后代。族长编号为 1。给定所有人的子女信息,按本人、长子全家、次子全家的顺序输出所有族人编号,并统计家族总人数。
第一行一个整数 n(1 ≤ n ≤ 100),代表家族总人数。 接下来 n 行,每行三个整数 x, l, r,分别代表族人编号,长子编号,次子编号;若为 0 表示无对应子女。 所有人编号互不重复,保证以 1 为唯一族长,无循环亲属关系。
第一行:按规则输出遍历序列,数字之间空格隔开。 第二行:输出家族总人数。 注意行末不要有多余空格。
5 1 2 3 2 4 5 3 0 0 4 0 0 5 0 0
1 2 4 5 3 5