递归真的绕死我了......
int GetHeight( BinTree BT )
{
int LH,RH; //计数器
if(BT == NULL) return 0; //若为空树,即上一层递归中的根结点无左孩子或右孩子,计数为0
else
{
LH = GetHeight(BT->Left); //递归计算左子树的深度
RH = GetHeight(BT->Right); //递归计算右子树的深度
return LH>RH ? LH+1:RH+1; //计算以该结点为根结点的树的深度,比较左右子树的深度,
//取大,并且+1算上当前根结点得出该树的深度
}
}