数据结构之二叉树深度计算

原理

本质上就是二叉树的遍历过程
分别遍历左右子树，取大的即可
二叉数树深度 = max(左子树深度，右子树深度) + 1

代码

//二叉数深度计算
int treeDepth(BiTree T){
    if(T == null)
        return 0;
    else{
        int l = treeDepth(T->lchild);
        int r = treeDepth(T->rchild);
        return l > r ? l + 1: r + 1; 
    }
}