Se da un numar natural n. Construiti un arbore binar complet cu varfurile 1,2...n astfel incat in urma parcurgerii pe nivele sa fie afisate valorile 1,2...n.
Se vor afisa vectorii S si D.
Exemplu
n=8
S=2 4 6 8 0 0 0 0 0
D=3 5 7 9 0 0 0 0 0
#include<fstream>
#include<cmath>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int i,n,S[100],D[100];
int main()
{
fin>>n;
int k=1;
for(i=1;i<=n;i++)
for(i=2;i<=n;i=i+2)
{ S[k]=i;
if(i<n) D[k]=i+1;
k++;
}
for(i=1;i<=n;i++) fout<<S[i]<<" ";
fout<<endl;
for(i=1;i<=n;i++) fout<<D[i]<<" ";
fin.close();
fout.close();
return 0;
}