#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef int TElemType;
typedef struct BiTNode
{
TElemType data;
BiTNode *lchild, *rchild;
}BiTNode,*BiTree;
void InitBiTree(BiTree &T);
void CreateBiTree(BiTree &T);
bool BiTreeEmpty(BiTree T);
int BiTreeDepth(BiTree T);
void Visit(TElemType e);
void PreOrderTraverse(BiTree T, void(*Visit)(TElemType));
void InOrderTraverse(BiTree T, void(*Visit)(TElemType));
int main()
{
BiTree T;
int depth = 0;
InitBiTree(T);
CreateBiTree(T);
printf(“深度为%d\n”, BiTreeDepth(T));
PreOrderTraverse(T, Visit);
printf("\n");
InOrderTraverse(T, Visit);
return 0;
}
void InitBiTree(BiTree &T)
{
T = NULL;
}
void CreateBiTree(BiTree &T)
{
TElemType num;
scanf