求二叉树的深度（C语言）

函数接口定义：

int Depth(BiTree T);

T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。

裁判测试程序样例：

#include 
#include 

typedef char ElemType;
typedef struct BiTNode
{
	ElemType data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

BiTree Create();/* 细节在此不表 */

int Depth(BiTree T);

int main()
{
	BiTree T = Create();

	printf("%d\n", Depth(T));
	return 0;
}
/* 你的代码将被嵌在这里 */

二叉树的深度为树中节点的最大层次，是左右子树深度的较大者 +1；
空树深度为 0 ;

int Depth (BiTree T)
{
	if(T==NULL){
		return 0;
	}
	else{
		if(Depth(T->lchild) > Depth(T->rchild)) return (Depth(T->lchild) + 1);
		else return (Depth(T->rchild) + 1);
	}
}