剑指offer_面试题_从上往下打印二叉树

题目：从上往下打印出二叉树的每一个结点。同一层的结点依照从左到右的顺序打印。比如输入图4.5中的二叉树。则依次打印出8、6、10、5、7、9、11。

             8

        6     10

    5    7 9   11

思路：树的层序遍历。应用 队列 这一数据容器。如上图的输出顺序，每当父结点出队（输出），孩子结点才会入队。

算法例如以下：

/**层序遍历*/
void PrintFromToBottom(TreeNode *pRoot)
{
if(NULL == pRoot)
return;

queue<TreeNode *> temp;        /**定义一个存放二叉树结点的队列*/
temp.push(pRoot);              /**头结点入栈*/

while(!temp.empty())
{
TreeNode *p = temp.front();  /**获取队列头部数据*/
cout << p->m_pValue << ' ';

temp.pop();                  /**头部数据出栈，让它的左右孩子结点入栈*/

if(p->lchild)
temp.push(p->lchild);
if(p->rchild)
temp.push(p->rchild);
}
cout << endl;
}

/* 点滴积累，我的一小步 */