发现一个规律，因为是层次遍历，而且只要先输出偶数，奇数一定可以全部放到下方构成二叉树。代码只需要写两个for循环。 
void solve()
{
    int n;cin >> n;
    for(int i = 1;i <= n;++ i){
        if(i % 2 == 0)cout << i << ' ';
    }
    for(int i = 1;i <= n;++ i){
        if(i % 2 != 0)cout << i << ' ';
    }
}