求二叉树深度

#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct BiTNode{
	
	char data;
	struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;

void CreateBiTree(BiTree &T){
	
	char ch;
	cin>>ch;
	if(ch=='*') T=NULL;
	else
	{
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	
}

int max(int a,int b)
{
	if(a>b)
		return a;
	else
		return b;
}
int maxdepth(BiTree T)
{
    //退出条件
	if(T==NULL)
		return 0;
	else
	{
	    //获取左右子树深度最大值加1为当前根节点的深度。
		int lchild =maxdepth(T->lchild);// 
		int rchild =maxdepth(T->rchild);
		return max(lchild,rchild)+1;
	}
}
int main(){
	BiTree T;
	CreateBiTree(T);
	cout<<maxdepth(T);
	system("pause");
	return 0;
}