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

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题23:从上往下打印二叉树

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

//面试题23:从上往下打印二叉树
//题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。

void TreePrintBreadth(BinTreeNode *pRoot)
{
    if(NULL == pRoot)
    {
        return;
    }
    
    queue<BinTreeNode *> queNode;
    queNode.push(pRoot);
    
    while (!queNode.empty())
    {
        BinTreeNode *pNode = queNode.front();
        queNode.pop();
        
        LogInfo("BinTreeNode:%d",pNode->m_nValue);
        
        if(NULL != pNode->m_pLeft)
        {
            queNode.push(pNode->m_pLeft);
        }
        
        if(NULL != pNode->m_pRight)
        {
            queNode.push(pNode->m_pRight);
        }
    }
}

ZhaiPillary

2016-12-25