输出树的前k层排序 扩展二叉树 层序遍历

#include <bits/stdc++.h>
using namespace std;

char a[10000];

void creat(int i)
{
    char c;
    cin>>c;
    if(c == '#')
    {
        return;
    }
    else
    {
        a[i] = c;
        creat(2*i);
        creat(2*i+1);
    }
}

signed main()
{
    creat(1);
    int k;
    cin>>k;
    for(int i = 0 ; i < pow(2,k) ; i++)
    {
        if(isalpha(a[i]))
        {
            cout<<a[i];
        }
    }
}