(伪代码)
depth(Bitree T){ //没有用void修饰,会return;
int dep,depl,depr; //局部变量dep,depl,depr
if T{
depl=depth(T->lchild); //调用自己,递归函数,传参传的是其左子树的根节点,构成递(重点),这样才能一直传下去
depr=depth(T->rchlid); //调用自己,递归函数,传参传的是上次传的参的左子树的根结点
//左右子树分开搞,注意每次碰到depth函数就会从头开始,也就是说到if (depl>depr)这一步的时候已经把整个二叉树遍历完了~!
if (depl>depr) //这里已经递完了,已经重复上面几步直到没有子结点为止,但只是在不停的传,并没有进行什么操作
dep=depl+1; //这里在归?如果左子树大的话,只传递左子树的层数
else
dep=depr+1; //如果左子树大的话,只传递左子树的层数
}
else dep=0;
return dep; //需要把层数输出来
}