数据结构----二叉树非递归实现

/*********构造二叉树*********/

输入一串以二叉树先序序列遍历的字符，空格表示空指针。

比如这串字符：ABD123CE4F5G678（为方便阅读，以数字代替空格），以先序顺序逆推出的二叉树应是：

从中观察出构造二叉树的算法：

以字符串的遍历为循环条件，构造一个栈来存放左右孩子指针都未被赋值的节点，空指针不允许入栈。

（1）循环开始前，让头节点先入栈

（2）str[i]表示当前字符（i初始值为1），若str[i-1]不是空格，那么str[i]一定是str[i-1]的左孩子；

若是空格，那么str[i]一定不是它的左孩子，即：str[i]一定是str[i-1]的右孩子，当右孩子被连接之后，

表明双亲节点的左右孩子指针均已赋值，那么就可以将这个双亲节点弹出，简化版：

if(s