二叉树的按行层序遍历及序列化和反序列化

TreeNode* PreMakeTree(TreeNode* root,int value[])
{
//    ifsizeof(data)/sizeof(int)
    int e=value[k++];
    if(e==-1) root=NULL;
    else{
        root=(TreeNode*)malloc(sizeof(struct TreeNode));
        root->val=e;;
        root->left=PreMakeTree(root->left,value);
        root->right=PreMakeTree(root->right,value);
    }
    return root;
}

void PreOrder(TreeNode* root)
{
    if(root!=NULL) {
        printf("%d!",root->val);
        PreOrder(root->left);
        PreOrder(root->right);
    }else
        printf("-1!");
}

void LevelOrder1(TreeNode* root)
{
    TreeNode* last;
    TreeNode* nlast;
    queue<TreeNode*> q;
    q.push(root);
    last=root;
    while(!q.empty()){
        TreeNode* current=q.front();
        q.pop();
        printf("%d ",current->val);

        if(current->left!=NULL) {
            q.push(current->left);
            nlast=current->left;
        }
        if(current->right!=NULL) {
            q.push(current->right);
            nlast=current->right;
        }

        if(current==last) {
            printf("\n");
            last=nlast;
        }
    }
}