《1》编写函数int getDepth(BiTNode *T)，计算二叉树T的深度

可以使用递归来实现计算二叉树深度的功能。具体实现可以参考下面的代码：

int getDepth(BiTNode *T)
{
    if(T == NULL) return 0;  // 空树深度为0
    int leftDepth = getDepth(T->lchild);  // 计算左子树深度
    int rightDepth = getDepth(T->rchild);  // 计算右子树深度
    return (leftDepth > rightDepth) ? (leftDepth + 1) : (rightDepth + 1);  // 返回深度
}

在递归过程中，如果当前节点为空，则返回0；否则，分别计算左子树和右子树的深度，并返回二者中较大的一个再加1。