数据结构学习笔记（8）---二叉树的层次遍历

二叉树的层序遍历

思路：使用队列 ，首先将根节点进队，然后出队并输出，把该节点的左右子树分别入队,直到队列为空时循环结束

void LayerOrder(PBiTree root){    queue<PBiTree> q;    PBiTree  p;    if (root == NULL)    {        return;    }    q.push(root);    while (!q.empty())    {        p = q.front();        q.pop();        cout << p->date;        if (p->lchild)        {            q.push(p->lchild);        }        if (p->rchild)        {            q.push(p->rchild);        }    }}