非递归按照 层序 创建二叉树，利用 队列（即可先进先出特点）存放已访问的结点元素的地址。
初始化：front=rear= -1；
每储存一个结点元素 rear+1 ，利用 rear%2==0 来使 front+1 回车表示结点输入完毕
// 结构体
struct Node {
char data;
Node * lchild;
Node * rchild;
};
/* 类 class Tree中的私有构造方法 Node * Create()
注：该方法需要 以层序遍历的方式输入
*/
Node * Tree::Create() {
Node * Queue[max]; // max为最大的存放结点数据个数
char ch[max];
int front = -, rear = -, i = ;
Node * root = NULL, * tem = NULL; cin>> ch; // 输入结点数据
while(ch[i] != '\0') {
// 对输入的字符进行检查是 空还是值，并将其放入队列中
if(ch[i] != '#') { // 不等于空，是元素，创建结点并保存数据，将其 tem地址 放入队列中
tem = new Node();
tem->data = ch[i];
Queue[++rear] = tem;
} else { // 输入的为空，将一个 NULL 同样放入队列中去
tem = NULL;
Queue[++rear] = tem;
}
// 设置结点的左右孩子
if(rear == ) { // 如果 rear为0，表示是第一个元素，即根结点 有且只有一次执行内部语句
root = tem; //此时的root指向 tem，而Queue[0]也是指向tem的地址，故 root 间接指向了 Queue[0]，以下代码构建左右孩子树时,Queue[0]为根结点，即构建以当前 第一个创建的 tem地址为根结点的二叉树，所以 root指向了tem（注意：这行代码只执行一次）
} else {
if(Queue[front+]!=NULL && tem!=NULL) { //不为根结点 front+1指向的是队头，所以判断 队头不空并且tem不空，即含有左右还有（因为空的话，则无孩子）
// 因为按照队列存储方式，除根结点以外，下标为奇数的都是左孩子，偶数的都是右孩子
if(rear% == ) { // 奇：左孩子
Queue[front+]->lchild = tem;
} else { // 偶：右孩子
Queue[front+]->rchild = tem; //注意：执行本语句时，表示将当前的 tem结点已经作为某个结点的右孩子
front++; // front++，表示当前队头的右孩子都设置好了，说明队头元素左右孩子都弄完了，就该下一个结点设置左右孩子了，那么就让当前队头出队，将下一个结点设为队头
}
}
}
i++; // 字符数组下标增 1，设置下一个字符元素
}
return root;
}
该图为 第一次执行到 构建右孩子时的示意图：