剑指offer之从上往下打印二叉树

题目：

      从上往下打印出二叉树的每一个结点，同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树，则依次打印出8、6、10、5、7、9、11。

分析：

     从上到下打印二叉树的规律：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。

代码：

     

void PrintFromTopToBottom(BinaryTreeNode *pTreeRoot)

{

    if(!pTreeRoot)

        return;

 

    std::deque<BinaryTreeNode*> dequeTreeNode;

 

    dequeTreeNode.push_back(pTreeRoot); //根结点入队

 

    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);

    }

}