6-111 求二叉树高度

二叉树采用二叉链表存储，求该二叉树的高度

函数接口定义：

void creat(BiTree &Tree)//构建二叉树
int Depth(BiTree Tree)//求高度

Tree 为指向二叉树的根节点的指针。

裁判测试程序样例：

#include<stdio.h>
#include<malloc.h>
#define len sizeof(struct BiTNode )

typedef struct BiTNode
{
    char data;  //数据域
    struct BiTNode *lchild;  //左孩子指针
    struct BiTNode *rchild;  //右孩子指针
}BiTNode,*BiTree;

void creat(BiTree &Tree);//构建二叉树

int Depth(BiTree Tree);//求深度

int main()
{
    BiTree Tree;
    creat(Tree);//创建二叉树
    printf("%d\n",Depth(Tree));
    return 0;
}
/* 请在这里填写答案 */

输入样例：

ABC##DE#G##F###
</