二叉树的层序遍历
二叉树的层序遍历我们需要用到队列,先把根节点放进队列,当队首不为空时,取队首元素,Pop队列,打印队首元素,如果队首结点的左子树不为空,就把队首结点的左子树放到队列中,如果队首结点的右子树不为空,就把队首节点的右子树放到队列中。
void LevelOrder(BNode *root)
{
Queue queue;
QueueInit(&queue);
if (root == NULL)
{
return;
}
QueuePush(root,root->data);
while (!(QueueEmpty(&queue)))
{
BNode