层次遍历输出
T输入的二叉树,n节点个数
void Print(BSTree &T,int n)//层序遍历输出结点
{
int i=0;
int data[21];//存层序遍历结果的数组
queue<BSTree> Q; //注意Q的类型
BSTNode *v;
Q.push(T);
while(!Q.empty())
{
v=Q.front();
data[i++]=v->Key;
if(v->Left!=NULL)
{
Q.push(v->Left);
}
if(v->Right!=NULL)
{
Q.push(v->Right);
}
Q.pop();
}
cout<<data[0];
for(int j=1;j<n;j++)
{
cout<<" "<<data[j];
}
cout<<endl;
}