从上往下打印二叉树

要求：从上往下打印二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

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

struct BinaryTreeNode //节点
{
    int m_nValue;
    BinaryTreeNode* m_pLeft;
    BinaryTreeNode* m_pRight;
};

 

//////////////从上往下打印二叉树/////////////////////////
void PrintFromTopToBottom(BinaryTreeNode* pTreeRoot)
{
    if (pTreeRoot == NULL)
    {
        return;
    }
    list<BinaryTreeNode*> NodeData;
    NodeData.push_back(pTreeRoot);
    BinaryTreeNode* pTemp = 0 ;
    while (!NodeData.empty())
    {
        pTemp = NodeData.front();
        NodeData.pop_front();
        cout<<pTemp->m_nValue<<endl;
        if (pTemp->m_pLeft)
        {
            NodeData.push_back(pTemp->m_pLeft);
        }
        if (pTemp->m_pRight)
        {
            NodeData.push_back(pTemp->m_pRight);
        }    
    }
    
}