二叉树的层序遍历

题目：实现一颗二叉树的层序遍历，树的结点定义如下

typedef struct TreeNode
{
    TreeNode(char data)
    :_pleft(NULL)
    , _pright(NULL)
    , _data(data)
    {}
    TreeNode *_pleft;
    TreeNode *_pright;
    char _data;
}Node;

• 实现思路 采用队列辅助，先将树的根节点入队，

  如果队列不空，则进入循环

  {

  输出首元素

  如果该队首元素有左孩子，则将其左孩子入队；

  如果该队首元素有右孩子，则将其右孩子入队；
  将队首元素出对

  }

• 实现代码

void Leverorder(Node *pRoot)
{
    if (NULL == pRoot)
        return;
    Node *pCur = pRoot;
    queue<Node*> q;
    q.push(pCur);
    while (!q.empty())
    {
        Node *pFront = q.front();
        cout << pFront->_data;
        if (pFront->_pleft)
            q.push(pFront->_pleft);
        if (pFront->_pright)
            q.push(pFront->_pright);
        q.pop();
    }
}