剑指offer——面试题23:从上往下打印二叉树

来源:互联网 发布:cf久灵刷枪软件 编辑:程序博客网 时间:2024/06/06 19:04

void PrintFromTopToBottom(BinaryTreeNode* pRoot){    if(pRoot == NULL)        return;    std::deque<BinaryTreeNode *> dequeTreeNode;    dequeTreeNode.push_back(pRoot);    while(dequeTreeNode.size())    {        BinaryTreeNode *pNode = dequeTreeNode.front();        dequeTreeNode.pop_front();        printf("%d ", pNode->m_nValue);        if(pNode->m_pLeft)            dequeTreeNode.push_back(pNode->m_pLeft);        if(pNode->m_pRight)            dequeTreeNode.push_back(pNode->m_pRight);    }}

0 0