level 6
说好的注释呢
2011年08月21日 08点08分
level 7
level 6
level 6
level 10
level 6
level 6
CCP_Recluse
楼主
这是我构造的树
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <math.h>
using namespace std;
struct tree
{
vector<int> level;
vector<int*> lc;
vector<int*> rc;
};
int main()
{
int n,i,data,m=0;
cin>>n;
struct tree a[n];
input_a_tree:
while(m<n)
{
for (i=0;i<int(pow(2.0,float(m)));i++)
{
cin>>data;
a[m].level.push_back(data);
build_a_tree:
if (m>1)
{
if (i%2==0)
a[m-1].lc.push_back(&(a[m].level.back()));
else
a[m-1].rc.push_back(&(a[m].level.back()));
}
}
m++;
}
for (i=0;i<(pow(2.0,float(m)));i++)
{
a[m-1].lc.push_back(NULL);
a[m-1].rc.push_back(NULL);
}
system ("pause");
return 0;
}
2011年08月21日 10点08分
11
#include <iostream>
#include <stdlib.h>
#include <vector>
#include <math.h>
using namespace std;
struct tree
{
vector<int> level;
vector<int*> lc;
vector<int*> rc;
};
int main()
{
int n,i,data,m=0;
cin>>n;
struct tree a[n];
input_a_tree:
while(m<n)
{
for (i=0;i<int(pow(2.0,float(m)));i++)
{
cin>>data;
a[m].level.push_back(data);
build_a_tree:
if (m>1)
{
if (i%2==0)
a[m-1].lc.push_back(&(a[m].level.back()));
else
a[m-1].rc.push_back(&(a[m].level.back()));
}
}
m++;
}
for (i=0;i<(pow(2.0,float(m)));i++)
{
a[m-1].lc.push_back(NULL);
a[m-1].rc.push_back(NULL);
}
system ("pause");
return 0;
}
level 6
level 6
level 10
level 10
level 10