二叉树的层序遍历

typedef struct TreeNode *BinTree;typedef	BinTree Position; struct TreeNode{	ElementType Data;	BinTree Left;	BinTree Right; }; BinTree BT;void LevelOrderTraversal( BinTree BT )//二叉树的层序遍历，用队列方法，一层一层访问的{	Queue Q;BinTree T;	if(!BT) return;//若是空树则直接返回	Q=CreateQueue(MaxSize);//创建并初始化队列Q	AddQ(Q,BT);	while(!IsEmptyQ(Q)){		T=DeleteQ(Q);		PRintf("%d/n",T->Data);//访问取出队列的结点		if(T->Left) AddQ(Q,T->Left);		if(T->Right)  AddQ(Q,T->Right);	} }