二叉树操作

#includeusing namespace std; 

typedef struct BiTNode//树节点 
{
	int data;//TElemType
	struct BiTNode *lchild,*rchild;//左右指针 
}BiNode,*BiTree;
void InorderTraverse(BiTree T)//中序遍历二叉树 //遍历的思想主要是将按一定的规律将二叉树以一定的顺序放入数组中存储 
{
	if(T)
	{
		InorderTraverse(T->lchild);
		cout<data;
		InorderTraverse(T->rchild);
	}
 } 
void CreateBiTree(BiTree &T)//先序创建二叉树 
{
	char ch;
	cin>>ch;
	if(ch=='#')
	T=NULL;
	else
	{
		T=new BiTNode;
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
 } 
int Depth(BiTree T)//计算二叉树深度 
{
	if(T==NULL)
	return 0;
	else
	{
		int m=Depth(T->lchild);//从左右子树的角度分别求深度，递归过程中不断增加 
		int n=Depth(T->rchild);
		if(m>n)
		return m+1;
		else
		return n+1;
	}
}
void Copy(BiTree T,BiTree &NewT)//复制二叉树 
{
	if(T==NULL)
	{
	NewT=NULL;
	return; 
	}
	else
	{
		NewT=new BiTNode;
		NewT->data=T->data;
		Copy(T->lchild,NewT->lchild);
		Copy(T->rchild,NewT->rchild);
	}
	
	
 } 
int NodeCount(BiTree T)//计算二叉树的节点数 
{
	if(T==NULL)
	return 0;
	else
	return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
 } 
int main()
{
	BiTree T; 
	return 0;
 } 
 /*二叉树的操作思想主要是将操作分治到左右子树上，递归左右子树达到目的*/