uva297 第一次又是runtime error 改了数组大小就AC了 - c++编程基础

大致思路是先建立两棵四叉树，然后相加得到新的四叉树，最后遍历新的四叉树统计出有多少个黑像素点。在相加的时候要注意剪枝，同一层黑像素块与其它相加最后肯定是黑像素块，空节点（白像素块）与其它任意节点相加无效果，还是的其它节点。只有parent加parent最复杂，需要递归调用函数将将其各自的四个子节点分别相加。统计黑像素点的时候也是递归求值，有一个技巧就是在全局建立一个数组存下每一层的像素数，比如0层时1024，一层是256...然后传递参数时加入depth参数，可以很轻松的进行递归计算。

会编二叉树后四叉树就不难了，开始建树的时候没有加入全局变量n统计已经建立了多少个节点，所以在递归几次返回第一层后会出现输入的字符不对的情况，因为这和给出前序遍历和中序遍历建树有所不同，他即给出了层次遍历节点的顺序，同时还给定了节点的类型，所以我的建树方法应该是最简单的。

代码如下

/******************** 
*uva 297  
*@author monkeyduck 
*@2013.10.24 
*Accpeted 22ms 
*********************/  
  
#include  
using namespace std;  
class Node  
{  
public:  
    int type;           //标记类型，0为parent node，1为full，2为empty  
    Node* fch;  
    Node* sch;  
    Node* tch;  
    Node* lch;  
};  
int n;                                  //已建立节点的数目  
int expTable[6]={1024,256,64,16,4,1};   //每一层格子的像素数  
Node* createNode(char* s)               //递归建树  
{  
    if (s[n]=='\0') return NULL;  
    Node* pNode=new Node;  
    if (s[n]=='p')  
    {  
        pNode->type=0;  
        n++;  
        pNode->fch=createNode(s);  
        pNode->sch=createNode(s);  
        pNode->tch=createNode(s);  
        pNode->lch=createNode(s);  
    }  
    else if (s[n]=='f')  
    {  
        pNode->type=1;  
        n++;  
    }  
    else  
    {  
        pNode->type=2;  
        n++;  
    }  
    return pNode;  
}  
Node* treePlus(Node* rt1,Node* rt2)     //两棵树相加  
{  
    Node* nNode=new Node;  
    if (rt1->type==1||rt2->type==1)  
    {  
        nNode->




type=1;  
        return nNode;  
    }  
    else if(rt1->type==2&&rt2->type==2)  
    {  
        nNode->type=2;  
        return nNode;  
    }  
    else if (rt1->type==2&&rt2->type==0)  
    {  
        nNode=rt2;  
        return rt2;  
    }  
    else if (rt1->type==0&&rt2->type==2)  
    {  
        return rt1;  
    }  
    else  
    {  
        nNode->type=0;  
        nNode->fch=treePlus(rt1->fch,rt2->fch);  
        nNode->sch=treePlus(rt1->sch,rt2->sch);  
        nNode->tch=treePlus(rt1->tch,rt2->tch);  
        nNode->lch=treePlus(rt1->lch,rt2->lch);  
        return nNode;  
    }  
}  
int count(Node* rt,int dep)                 //计算黑色格子数  
{  
    if (rt->type==1)  
    {  
        return expTable[dep];               //dep表示该节点位于的层数，每一层的像素数是不同的  
    }  
    else if (rt->type==2) return 0;  
    else  
    {  
        dep++;  
        return count(rt->fch,dep)+count(rt->sch,dep)+count(rt->tch,dep)+count(rt->lch,dep);  
    }  
  
}  
void clearNode(Node* rt)                //释放节点  
{  
    if (rt->type==1||rt->type==2) delete rt;  
    else   
    {  
        clearNode(rt->fch);  
        clearNode(rt->sch);  
        clearNode(rt->tch);  
        clearNode(rt->lch);  
    }  
}  
int main()  
{  
    int num;  
    cin>>num;  
    char* str=new char[2100];  
    char* str2=new char[2100];  
    while(num--)  
    {  
        cin>>str;  
        cin>>str2;  
        Node* root1=new Node;  
        Node* root2=new Node;  
        Node* root3=new Node;  
        n=0;  
        root1=createNode(str);  
        n=0;  
        root2=createNode(str2);  
        root3=treePlus(root1,root2);  
        cout<<"There are "<