数据结构 二叉树层序遍历的队列实现

二叉树例子如上:

先创建一个队列 将根结点A入队(根结点不存在则直接结束)

A出队后 将A的左子和右子分别入队

下一个元素出队,并将其左子右子入队,以此类推

代码实现如下:

void BinaryTree::layerOrderTravelsal(TreeNode* node)   //层序遍历{queue<TreeNode*> myQueue;if (!node)return;   //  如果根结点不存在 则直接出队myQueue.push(node);while (!myQueue.empty()){auto temp = myQueue.front();myQueue.pop();cout << temp->data << " ";free(temp);if (node->LChild) myQueue.push(node->LChild);if (node->RChild) myQueue.push(node->RChild);}}