遍历完全二叉树
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一棵n(1≤n≤1024)个节点的完全二叉树，
按层级遍历顺序第i个节点的编号为i。
现在要你求出这棵树的先序、中序和后序遍历。
输入一个整数n，输出三行，每行n个数代表一种遍历。
输入描述
输入一个整数
输出描述
输出三行，代表三种遍历，第一行为先序遍历，第二行为中序遍历，第三行为后序遍历
样例输入
7
样例输出
1 2 4 5 3 6 7
4 2 5 1 6 3 7
4 5 2 6 7 3 1