TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4376
  • 题目
  • P4376遍历二叉树1
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 时间限制1s,空间限制128m
    问题描述

    给出一棵n个节点(编号1到n)的二叉树,输出该二叉树的前序、中序、后序遍历序列。

    输入格式

    第一行,一个整数n
    接下来n-1行,每行两个整数x和y,表示x是y的父亲
    (为保证答案唯一,我们规定,根据输入顺序,若y是x的第一个出现的儿子,y为x的左儿子,否则为右儿子)

    输出格式

    三行,每行n个空格间隔的整数,第一行表示前序遍历序列,第二行表示中序遍历的序列,第三行表示后序遍历的序列

    样例输入

    8
    2 3
    2 1
    6 7
    5 8
    4 6
    3 5
    4 2

    样例输出

    4 6 7 2 3 5 8 1
    7 6 4 8 5 3 2 1
    7 6 8 5 3 1 2 4

    提示

    1<=n<=10000