层序遍历打印二叉树

比如输入的二叉树是

            E

　 D             G

A　　B　　C　　F

要求打印出的结果是

E

D G

A B C F

字母之间用空格隔开，不同层用换行隔开。

#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <unordered_map>
#include <map>
#include <algorithm>
using namespace std;

struct TreeNode {
    char val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(char x) : val(x), left(NULL), right(NULL) {}
};

//以前序遍历创建二叉树
void CreateBiTree(TreeNode **T)//*T是指向BiTNode的指针
{
    *T = new TreeNode(0);
    if (*T == NULL)//如果*T还是指向NULL，表示内存分配失败，退出程序
        exit(OVERFLOW);
    char ch;
    cin >> ch;
    if (ch == '#')
        *T = NULL;
    else
    {
        (*T)->val = ch;//*T指向的节点的data分配内容，即生成根节点
        CreateBiTree(&((*T)->left));//创建&(*T)->lchild临时变量，传入CreateBiTree，构造左子树
        CreateBiTree(&((*T)->right));//创建&(*T)->rchild临时变量，传入CreateBiTree，构造右子树
    }
}

//层序遍历打印二叉树
void order(TreeNode* root)
{
    if(root == nullptr)
        return;

    queue<pair<TreeNode*,int>> que;
    que.push(make_pair(root,1));
    int curLevel=1;

    while(!que.empty())
    {
        TreeNode *temp=que.front().first;
        int id = que.front().second;
        if(id != curLevel)
        {
            cout << endl;
            curLevel = id;
        }
        cout << temp->val << " ";
        if (temp->left)
        {
            que.push(make_pair(temp->left,id+1));
        }
        if (temp->right)
        {
            que.push(make_pair(temp->right,id+1));
        }
        que.pop();
    }
    return;
}

//测试
int main()
{
    TreeNode **pp;//定义指向BiTNode的二级指针pp
    TreeNode *p;//定义指向BiTNode的指针p
    pp = &p;//pp指向p
    p = NULL;//初始化p指向NULL
    CreateBiTree(pp);//传入指向p的地址，创建二叉树,输入EDA##B##GC##F##
    order(p);
}