求解二叉树的深度

来源:互联网 发布:mysql表分区缺点 编辑:程序博客网 时间:2024/05/18 00:53

简单求解二叉树的深度算法(二叉树以链表形式存储)


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;

}

}

原创粉丝点击