构造完全二叉树

过于简单的代码往往会打人一个措手不及，明明很简单的构造完全二叉树，关键时刻写不出来。这种情况是很让人怀疑自己的，做个链接以后常看。

题目输入一个数组，使其成为一个完全二叉树。

int main()
{
	vector<int>vec;
	int n;cin >>n;
	while(n--)
	{
		int tmp;
		cin>>tmp;
		vec.push_back(tmp);
	}
	node *root=new node(vec[0]);
	queue<node*>que;
	que.push(root);
	for(int i=0;2*i+2<vec.size();i++)
	{
		node *p = que.front();
		que.pop();
		p->left=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;
}