U462835 小鱼的生日

题目背景

今天是小鱼的生日，比目鱼为它送来了一个二叉树。

由于小鱼是懂一点编程中二叉树的概念的，他很好奇比目鱼为它送来的二叉树前序遍历、中序遍历和后序遍历的结果，但小鱼不会写代码，请你帮忙实现小鱼的愿望。

输入一行为n, 1到n分别为二叉树中的每一个元素。

输出三行，第一行是元素为1到n的二叉树前序遍历结果，第二行是元素为1到n的二叉树中序遍历结果，第三行是元素为1到n的二叉树后序遍历结果。