二叉树除了先序遍历、中序遍历、后序遍历以外还有层次遍历,比如说下面这颗二叉树的层次遍历的结果为:ABGCDHEF
我们可以使用一个队列来对它进行层次遍历,根据队列先进先出的特点,可以有如下所示的过程来对一颗二叉树进行层次遍历:
接下来用代码实现上述过程:
void LevelOrder(BtNode* ptr)
{
if (ptr == NULL)
{
return;
}
queue<BtNode*> que;
que.push(ptr);
while (!que.empty())
{
ptr = que.front();
que<