2014-d-二-2

//获取树高度
int getDepth(BTNode *p)
{
    int ld,rd;
    if(p->lchild==NULL&&p->rchild==NULL) return 0;
    else{
        ld=getDepth(p->lchild);
        rd=getDepth(p->rchild);
        return ld>rd?ld＋1:rd＋1;
    }
}
//找结点获取高度
int get(BTNode *p,int x)
{
    if(p!=NULL)
    {
        if(p->data==x) return getPath(p);
        else{
            get(p->lchild,x);
            get(q->rchild,x);
        }
    }
}