小红想构造一个总共 个节点完全二叉树,该二叉树满足以下两个性质: 1. 所有节点的权值值为 ~ 的一个排列。 2. 除了根节点以外,每个节点的权值和它父亲的权值的乘积为偶数。 请你帮小红构造出这个二叉树,并按层序遍历的方式打印所有节点。
输入描述:
一个正整数 ,代表二叉树的节点数量。
输出描述:
输出一行个正整数,代表小红构造的二叉树的层序遍历的序列。
示例1
输入
4
输出
2 4 3 1
说明
这棵树的结构如下:
显然,任意节点和它父亲权值的乘积都是偶数
加载中...
4
2 4 3 1