二叉树层序遍历、判断是否是完全二叉树

二叉树的层序遍历

二叉树的层序遍历我们需要用到队列，先把根节点放进队列，当队首不为空时，取队首元素，Pop队列，打印队首元素，如果队首结点的左子树不为空，就把队首结点的左子树放到队列中，如果队首结点的右子树不为空，就把队首节点的右子树放到队列中。

void LevelOrder(BNode *root)
{
   
   
	Queue queue;
	QueueInit(&queue);
	if (root == NULL)
	{
   
   
		return;
	}
	QueuePush(root,root->data);
	while (!(QueueEmpty(&queue)))
	{
   
   
		BNode *front <