您所在位置：主题：[原创]急救
shexiaohuisqc
[专家分：20] 发布于 2007-07-19 14:03:00
3. 求二叉树深度:
int high（BiTree bt ）
{ int lh, rh ;
if (bt == NULL) return 0 ;
else if ( bt ->lchild == NULL && bt ->rchild == NULL ) return 1 ;
else { lh = high ( bt ->lchild) ;
rh = high ( bt ->rchild ) ;
if (lh >= rh ) return (lh + 1); else return (rh + 1) ;
}
}
为什么求深度的时候还要lh+1,rh+1?为什么加1
int high（BiTree bt ）
{ int lh, rh ;
if (bt == NULL) return 0 ;
else if ( bt ->lchild == NULL && bt ->rchild == NULL ) return 1 ;
else { lh = high ( bt ->lchild) ;
rh = high ( bt ->rchild ) ;
if (lh >= rh ) return (lh + 1); else return (rh + 1) ;
}
}
为什么求深度的时候还要lh+1,rh+1?为什么加1
