二叉树的层次遍历

二叉树除了先序遍历、中序遍历、后序遍历以外还有层次遍历，比如说下面这颗二叉树的层次遍历的结果为：ABGCDHEF

我们可以使用一个队列来对它进行层次遍历，根据队列先进先出的特点，可以有如下所示的过程来对一颗二叉树进行层次遍历：

接下来用代码实现上述过程：

void LevelOrder(BtNode* ptr)
{
   
	if (ptr == NULL)
	{
   
		return;
	}
	queue<BtNode*> que;
	que.push(ptr);
	while (!que.empty())
	{
   
		ptr = que.front();
		que.pop();</