过于简单的代码往往会打人一个措手不及,明明很简单的构造完全二叉树,关键时刻写不出来。这种情况是很让人怀疑自己的,做个链接以后常看。
题目输入一个数组,使其成为一个完全二叉树。
int main()
{
vectorvec;
int n;cin >>n;
while(n--)
{
int tmp;
cin>>tmp;
vec.push_back(tmp);
}
node *root=new node(vec[0]);
queueque;
que.push(root);
for(int i=0;2*i+2left=new node(vec[2*i+1]); que.push(p->left);
p->right=new node(vec[2*i+2]);que.push(p->right);
}
cout << root->right->right->val;
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)