这里要求用队列实现，反而好做点，输出头节点的数据，然后他就该出队了

然后他的左右孩子进队列

看看深大灵魂画手的作品

#include <bits/stdc++.h>
using namespace std;
class BiTreeNode{
public:
    char date;
    BiTreeNode *leftchild;
    BiTreeNode *rightchild;
};
class BiTree{
private:
    BiTreeNode *Root; //根节点指针
    int pos;
    string strTree;
    BiTreeNode *CreateBirtree();
public:
    void CreateTree(string TreeArray);//利用先序遍历结果创建二叉树
    void LevelOrder(){LevelOrder(Root);}
    void LevelOrder(BiTreeNode *t);
};
//构造二叉树࿰