按层次遍历二叉树

来源:互联网 发布:2k17樱木花道脸部数据 编辑:程序博客网 时间:2024/04/27 09:10
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);    }}

0 0
原创粉丝点击