简单求解二叉树的深度算法(二叉树以链表形式存储)
int getdepth(BTNode *p){
int LD,RD;
if(p == NULL){
return 0;
}else{
LD = getdepth(p->lchild);
RD = getdepth(p->rchild);
return (LD>RD?LD:RD)+1;
}
}
简单求解二叉树的深度算法(二叉树以链表形式存储)
int getdepth(BTNode *p){
int LD,RD;
if(p == NULL){
return 0;
}else{
LD = getdepth(p->lchild);
RD = getdepth(p->rchild);
return (LD>RD?LD:RD)+1;
}
}