1767: [树]二叉树的后序遍历

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:5

Description

建立一棵有n个结点的完全二叉树,编号按照第一排为1,第二排为2、3。第三排为4、5、6、7,……的方式排列 ,输出后序遍历的结果。

Input

共一行,一个整数n(1<n<=255)

Output

输出一行,包含n个数字,数字之间用一个空格隔开。

Sample Input Copy

3

Sample Output Copy

2 3 1

Source/Category