基本思想:
递归调用,结点无孩子则高度到此为止。
int getDepth(BTNode *p){
int LD,RD;
if(p==null) //空树高度为1
return 0;
else{ //非空树高度
LD=getDepth(p->lchild);
RD=getDepth(p->rchild);
return(LD>RD?LD:RD)+1; //哪边子树高度更高取哪边,根节点已存在高度+1
}
}