1769: [树]二叉树的先序遍历

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 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

1 2 3

Source/Category