剑指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