【数据结构】设计一个算法计算二叉树的深度（层数）

(伪代码)

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;  //需要把层数输出来

}