所有代码均通过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