小红的完全二叉树构造 完全二叉树的结论

完全二叉树的一个特点：n为偶数时，叶子节点数==非叶子结点数，n为奇数时，叶子结点数==非叶子节点数+1，恰好n个结点的完全二叉树的叶子结点数就等于1~n的奇数个数，所有把奇数放在叶子结点即可

#include<bits/stdc++.h>
 
using namespace std;
int n;
 
int main() {
	cin >> n;
	for(int i = 2; i <= n; i += 2)cout << i << ' ';
	for(int i = 1; i <= n; i += 2)cout << i << ' '; 
	return 0;
}