如果想让二叉树实现层序遍历并进行打印的话，我们需要用到一个队列的性质。队列因为可以实现先进队列的先出，所以我们就可以让二叉树的每一层一次进入队列，这样，在对队列的元素进行出队操作，然后打印，这样，所得到的就是一个层序遍历的二叉树了。
我做了一个简单的图来进行示意：
首先，我们有这样的一个二叉树的，并且我们已经有了一个空队列，我们现在开始进行入队操作。
1.首先进行根节点的入队操作
在根节点入队后，我们在根节点入队后，我们再进行一个出队，然后打印，并且在这之后在将根节点的左右孩子节点入队，这样，就使左右孩子在队列中了。
我们继续进行出队操作，然后对出对的节点进行打印，并且把这个节点的左右孩子进行入队操作（左右孩子不是空节点）。完了之后继续进行出队操作，然后将新出对的节点进行打印操作，然后左右孩子入队操作。这样就形成了一个循环，那么如何结束循环呢，这里就有一个特殊条件：如果队列是空队列，就表明了这一层的二叉树是空的，所有的节点都进行了入队，然后出队操作，这个时候，就可以结束循环了。
我这里准备了一些简单的代码，因为这个代码是我临时准备的，不会很充分，但是足以说明执行过程。这里需我额外补充一点，如果你调用的方法不需要执行一些进行变量值的改变的话，就不要进行地址的传递，仅仅只是个方法传递一个临时拷贝，这样，可以防止调用的方法进行值的修改，算是增加了方法的安全性。
typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }TreeNode; typedef struct MyQueue { TreeNode* qu[100]; int head; int rear; }MyQueue; bool isempty(MyQueue *qu) { if (qu->head + 1 == qu->rear) { return true; } else { return false; } } TreeNode *pop(MyQueue * qu) { qu->head++; return qu->qu[qu->head - 1]; } void push(MyQueue *Q, TreeNode * root) { Q->qu[Q->rear - 1] = root; Q->rear++; } void leveOrder(TreeNode * root) \\层序遍历方法 { MyQueue Q; Q.rear = 1; Q.head = 0; push(&Q,root); while (!isempty(&Q)) { root = pop(&Q); if (root == NULL) { printf(" NULL "); } else { printf(" %d ", root->val); } if (root) { push(&Q, root->left); push(&Q, root->right); } } } void BinTreeCreat(TreeNode ** bt) //二叉树的创建过程，我是使用“#”字符进行NULL的创建的，大家看看就行了 { int i; scanf("%d", &i); if (i == 0) { *bt = NULL; } else { *bt = (TreeNode *)malloc(sizeof(TreeNode)); assert(bt); (*bt)->val = i; BinTreeCreat(&((*bt)->left)); BinTreeCreat(&((*bt)->right)); } } int main() { TreeNode * bt; BinTreeCreat(&bt); leveOrder(bt); return 0; }
