摘要:
家庭关系可以用家谱树来表示,同一层上的所有结点都属于同一代人。 请你找出人数最多的一代。 输入格式 第一行包含一个整数 N 表示树中结点总数以及一个整数 M 表示非叶子结点数。 接下来 M 行,每行的格式为: ID K ID[1] ID[2] ... ID[K] ID 是一个两位数字,表示一个非叶子 阅读全文
摘要:
一个二叉树,树中每个节点的权值互不相同。 现在给出它的后序遍历和中序遍历,请你输出它的层序遍历。 输入格式 第一行包含整数 N,表示二叉树的节点数。 第二行包含 N 个整数,表示二叉树的后序遍历。 第三行包含 N 个整数,表示二叉树的中序遍历。 输出格式 输出一行 N 个整数,表示二叉树的层序遍历。 阅读全文
摘要:
家庭关系可以用家谱树来表示,给定一个家谱树,你的任务是找出其中没有孩子的成员。 输入格式 第一行包含一个整数 N 表示树中结点总数以及一个整数 M 表示非叶子结点数。 接下来 M 行,每行的格式为: ID K ID[1] ID[2] ... ID[K] ID 是一个两位数字,表示一个非叶子结点编号, 阅读全文