//递归求二叉树的高度
int BTHeight(BTNode *p){
int lchild,rchild;
if(b==null) return 0; //空树高度为0
else{
lchild=BTHeight(p->lchild); //左子树高度
rchild=BTHeight(p->rchild); //右子树高度
return(lchild>rchild)?(lchild+1):(rchild+1);
}
}
//递归求二叉树的高度
int BTHeight(BTNode *p){
int lchild,rchild;
if(b==null) return 0; //空树高度为0
else{
lchild=BTHeight(p->lchild); //左子树高度
rchild=BTHeight(p->rchild); //右子树高度
return(lchild>rchild)?(lchild+1):(rchild+1);
}
}
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
