【游戏算法】计算一颗二叉树的深度

参考答案：

深度的计算函数：

int depth(BiTree T) 
{ 
    if(!T) return 0;  	 	    //判断当前结点是否为叶子结点 
    int d1= depth(T->lchild);  	    //求当前结点的左孩子树的深度 
    int d2= depth(T->rchild);       //求当前结点的右孩子树的深度 

} return (d1>d2?d1:d2)+1;

注意：根据二叉树的结构特点，很多算法都可以用递归算法来实现。