剑指Offer23从上往下打印二叉树

本文主要是介绍剑指Offer23从上往下打印二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

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

没有难度的一个题，广搜的直接形式，就是用队列。直接列代码了。

void PrintBinaryTreeFromTopToBottom(BinaryTreeNode * pNode)
{if(pNode == NULL)return ;queue<BinaryTreeNode*>que;que.push(pNode);while(!que.empty()){BinaryTreeNode * temp = que.front();cout<<temp->m_nValue<<endl;que.pop();if(temp->m_pLeft)que.push(temp->m_pLeft);if(temp->m_pRight)que.push(temp->m_pRight);}
}

这篇关于剑指Offer23从上往下打印二叉树的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---