面试题22：从上往下打印二叉树

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印，例如

        8

    6    10

5   7  9   11

依次打印：8,6,10,5,7,9,11

理解：层次遍历二叉树，借助队列，先将根入队列，根出列，打印根的值，并把根的左孩子和右孩子入队列，再出列，打印，入列（根的左孩子的  左孩子和右孩子），.......

二叉树结点的定义：

struct BinaryTreeNode

{

int  data;

BinaryTreeNode*   lchild;

BinaryTreeNode*   rchild;

}

伪代码：

void PrintTree(BinaryTreeNode* pRoot)
{
if(pRoot == NULL)
return;
SeQueue s;
InitQueue(s);
EnQueue(pRoot);
while(!QueueEmpty(s))
{
BinaryTreeNode *p;
p=DeQueue(s);
printf("%d ",p->data);
if(p->lchild)
EnQueue(p->lchild);
if(p->rchild)
EnQueue(p->rchild);
}
}