从上往下打印二叉树详述

题目:从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图中的二叉树，则依次打印出8、6、10、5、7、9、11。二叉树结点定义如下：struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结点，重复前面的打印操作，直至队列中所有的结点都被打印出来为止。void PrintFromTopToBottom（BinaryTreeNode *pRoot）
{
if （pRoot==NULL）
return;
//定义一个队列
deque<BinaryTreeNode *> dequeBT;
//根结点入队
dequeBT.push_back（pRoot）;
while（dequeBT.size（））
{
//定义一个指针变量指向队列的首元素
BinaryTreeNode *pNode=dequeBT.front（）;
//队列首元素出队
dequeBT.pop_front（）;
printf（"%d ",pNode->m_nValue）;
if（pNode->m_pLeft）
dequeBT.push_back（pNode->m_pLeft）;
if （pNode->m_pRight）
dequeBT.push_back（pNode->m_pRight）;
}
}从上往下打印二叉树 ttp://www.linuxidc.com/Linux/2014-09/106592.htm二叉树的常见问题及其解决程序 http://www.linuxidc.com/Linux/2013-04/83661.htm【递归】二叉树的先序建立及遍历 http://www.linuxidc.com/Linux/2012-12/75608.htm在JAVA中实现的二叉树结构 http://www.linuxidc.com/Linux/2008-12/17690.htm【非递归】二叉树的建立及遍历 http://www.linuxidc.com/Linux/2012-12/75607.htm二叉树递归实现与二重指针 http://www.linuxidc.com/Linux/2013-07/87373.htm二叉树先序中序非递归算法 http://www.linuxidc.com/Linux/2014-06/102935.htm轻松搞定面试中的二叉树题目 http://www.linuxidc.com/linux/2014-07/104857.htm本文永久更新链接地址：http://www.linuxidc.com/Linux/2015-05/117700.htm