层次遍历输出

层次遍历输出

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;
}