按层次遍历二叉树

void PrintNodeByLevel3(Node *root)
{
    deque<Node*>q1,q2;
    q1.push_back(root);
    while(!q1.empty())
    {
        while(!q1.empty())
        {
            Node *node=q1.front();
            q1.pop_front();
            cout<<node->data<<" ";
            if(node->left)
                q2.push_back(node->left);
        if(node->right)
                q2.push_back(node->right);

        }
        cout<<endl;
        q1.swap(q2);
    }


}