所有程式碼均通過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