面试题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);}}