非递归创建二叉树（ C++队列 ）

　非递归按照 层序 创建二叉树，利用 队列（即可先进先出特点）存放已访问的结点元素的地址。

　初始化：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;
 }

　　该图为 第一次执行到 构建右孩子时的示意图：