2010-d-二-2

//类似于天勤p136
double calfun(BTNode *p)
{
    int l,r;
    if(p!=NULL)
    {
        if(p->lchild!=NULL&&p->rchild!=NULL)
        {
            l=calfun(p->lchild);
            r=calfun(p->rchild);
            return op(l,r,p->data);
        }
        else return p->data;//假设采用数值型存储
    }
    else return 0;
}