【ACM模式】构建二叉树

前提摘要：虽然代码随想录处的文章，有关于ACM模式下构建二叉树的代码，但是发现要求输入的用例基本满足完全二叉树的格式输入，一部分用例输入并不能依靠他的代码构建，因为非完全二叉树父子节点间关系不满足i与2*i+1或2*i+2的关系，因此应该以层次遍历的方式构建比较合适。

例，给定一个二叉树序列nums={1,-1,2,-1,3}（-1为空节点）;构建一个二叉树并返回其根节点。

#include "iostream"
#include "vector"
#include <queue>
using namespace std;
class TreeNode{
public:
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int val):val(val),left(NULL),right(NULL){}
};    
TreeNode* creatNode(int val){
    if(val==-1)return  NULL;
    return new TreeNode(val);
}
TreeNode* construct_binary_tree(vector<int>& nums){
    TreeNode* root=NULL;
    if(nums.size()==0)return root;
    root=creatNode(nums[0]);
    int vecP=0;
    queue<TreeNode*> que;
    que.push(root);
    while(!que.empty()){
        int size=que.size();
        for(int i=0;i<size;i++){
            TreeNode* node=que.front();
            que.pop();
            if(node!=NULL&&vecP!=nums.size()-1){
                node->left= creatNode(nums[++vecP]);
                node->right= creatNode(nums[++vecP]);
                que.push(node->left);
                que.push(node->right);
            }
        }
    }
    return root;
}