主题：[原创]如何求二叉树的深度???
heidonglgc
[专家分：1370] 发布于 2006-10-21 20:56:00
如何求二叉树的深度???
回复列表 （共2个回复）
沙发
argentmoon [专家分：13260] 发布于 2006-10-21 21:17:00
递归下去就行了，每往下递归一层，深度自然要更新，不能往下递归时更新maxHeight值就可以了。
板凳
pentiumchen [专家分：70] 发布于 2006-10-21 22:06:00
int BTNodeDepth(BTNode* b)
{
if(b==NULL)return 0;
if(b->lchild==NULL&&b->rchild==NULL)return 1;
else return BTNodeDepth(b->lchild)>=BTNodeDepth(b->rchild)?BTNodeDepth(b->lchild)+1:BTNodeDepth(b->rchild)+1;
}
我来回复
您所在位置：