#include <bits/stdc++.h>
using namespace std;
queue<char> father;//开一个爸爸队列放爸爸
class BiTreeNode{
public:
    char date; //节点数据
    BiTreeNode *leftchild;
    BiTreeNode *rightchild;
    BiTreeNode() :leftchild(NULL),rightchild(NULL){} //初始化节点
};
class BiTree{
private:
    BiTreeNode *Root; //根节点指针
    int pos;//定位字符串位置
    string strTree;//copy字符串
    BiTreeNode *CreateBirtree();
    bool PreOrder(BiTreeNode *t);
public:
    BiTree(){}
    ~BiTree(){}
    void CreateTree(string TreeArray);//利用先序遍历结果创建二叉树
    void PreOrder()//前序遍历