二叉树的基本操作（4种遍历以及求树的深度）

#include<iostream>
#include<stdlib.h>
#include<queue>
using namespace std;
typedef char elemtype;
typedef struct BiTnode	//结点结构 
{
	char data;
	struct BiTnode *l,*r;
}BiTnode,*BiTree;	//指针变量 

void CreateBiTree(BiTree *T)
{ 
	char ch;	
	scanf("%c",&ch); 
	if(ch=='#') 
		*T=NULL;
	else
	{
		*T=(BiTree)malloc(sizeof(BiTnode));
		(*T)->data=ch; /* 生成根结点 */
		CreateBiTree(&(*T)->l); /* 构造左子树 */
		CreateBiTree(&(*T)->r); /* 构造右子树 */
	}
}
//先序遍历 
void PreOrder(BiTree T)
{
	if(T==NULL)
	return ;
	cout<<T->data;
	PreOrder(T->l);
	PreOrder(T->r);
}
//中序遍历
void InOrder(BiTree T)
{
	if(T==NULL)
	return ;
	InOrder(T->l);
	cout<<T->data;
	InOrder(T->r);
}
//后序遍历
void LastOrder(BiTree T)
{
	if(T!=NULL){
		LastOrder(T->l);
		LastOrder(T->r);
		cout<<T->data;
	}	
}
//层序遍历
void CXOrder(BiTree T)
{
	queue<BiTree>q;
	if(T==NULL)
	return ;
	q.push(T);
	BiTree s;
	while(!q.empty())
	{
		s=q.front();
		q.pop();
		cout<<s->data;		//输出结点的数据 
		//左右结点入队
		if(s->l!=NULL){
			q.push(s->l);	//左孩子入队 
		} 
		if(s->r!=NULL){
			q.push(s->r);	//右孩子入队 
		}
	}
}
//求二叉树的深度
int BiTreeDepth(BiTree T)
{
	int i,j;
	if(!T)
		return 0;
	if(T->l)
		i=BiTreeDepth(T->l);	//左子树深度 
	else
		i=0;
	if(T->r)
		j=BiTreeDepth(T->r);	//右子树深度 
	else
		j=0;
	return i>j?i+1:j+1;			//返回深度最大值 
}
int main()
{
	BiTree root;	//根节点
	CreateBiTree(&root);
	cout<<"先序遍历\n";
	PreOrder(root);
	cout<<"\n后序遍历\n";
	LastOrder(root);
	cout<<"\n中序遍历\n";
	InOrder(root);
	cout<<endl;	
	cout<<"层序遍历\n";
	CXOrder(root);
	cout<<endl;
	cout<<"二叉树的深度："; 
	int a=BiTreeDepth(root);
	cout<<a;
	 
}
//ABC##D##EF##G##
//		 A
//     B   E
//   C D  F G