剑指offer--面试题23

//该题原本想用递归实现，但却用循环实现了。。。
//关键用了个队列
#include <queue>

void Print(BinaryTreeNode* pRoot, std::queue<BinaryTreeNode*>& Qbt)
{
    if(pRoot != NULL)
    {
        cout<<pRoot->m_nValue;

        if(pRoot->pLeft)
            Qbt.push(pRoot->pLeft);
        if(pRoot->pRight)
            Qbt.push(pRoot->pRight);
    }
}


int main()
{
    std::queue<BinaryTreeNode*> Qbt;

    //省略了创建树的过程，假设其根节点为pRoot
    Qbt.push(pRoot);
    
    while(!Qbt.empty())
    {
        Print(Qbt.front());
        Qbt.pop();
    }

}