摘要：
假设一个二叉树上所有结点的权值都互不相同。 我们可以通过后序遍历和中序遍历来确定唯一二叉树。 也可以通过前序遍历和中序遍历来确定唯一二叉树。 但是，如果只通过前序遍历和后序遍历，则有可能无法确定唯一二叉树。 现在，给定一组前序遍历和后序遍历，请你输出对应二叉树的中序遍历。 如果树不是唯一的，则输出任 阅读全文
摘要：
假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的前序遍历和中序遍历，请你输出二叉树的后序遍历序列。 输入格式 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的前序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的后序遍历的第一个数字。 数据范围 1≤N≤50 阅读全文
摘要：
假设二叉树上各结点的权值互不相同且都为正整数。 给定二叉树的后序遍历和中序遍历，请你输出二叉树的前序遍历序列。 输入格式: 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的后序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的前序遍历 数据范围 1≤N≤50000, 二 阅读全文