二叉树的高度就是1+max{height(root->light),height(root->right)}，从而有了递归算法的求解思路。

int height(Betree *p)

{    if(p==NULL) hi=0;

     else { if(p->lchild==NULL) lh=0; else lh=height(p->lchild);//递归求解左子树的高度

               if(p->rchild==NULL) rh=0; else rh=height(p->rchild);//递归求解右子树的高度

               hi=lh>rh?(lh+1):(rh+1);

        }

       return hi;

}