二叉树的层序遍历

最新推荐文章于 2022-12-10 22:11:33 发布

转载最新推荐文章于 2022-12-10 22:11:33 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lihaozy/archive/2012/12/07/2807230.html

文章标签：

#数据结构与算法

void visit(Node *pRoot)
{
    cout<<pRoot->value<<endl;
}

void LevelTraverse(Node *pRoot)
{
    if (!pRoot)
        return;

    queue<Node *> q;
    q.push(pRoot);
    while (!q.empty())
    {
        Node *pNode = q.front();
        q.pop();
        visit(pNode);
        if (pNode->pLeft)
            q.push(pNode->pLeft);
        if (pNode->pRight)
            q.push(pNode->pRight);
    }
}