数据结构，谁能告诉我flag1和flag0是判断什么的？

Answer 1

flag为0时代表当前这个字符是要作为Stack数组里上一个元素的左孩子lchild插入的，flag为1时则代表的是要作为右孩子rchild插入的。

追问

可以给我解释一下这个程序的大概思路吗？我们几个人都没怎么看懂…

追答

程序里的if语句一共有三个执行体
先看最后那个，就是else ｛...｝里的语句。这里面申请了一个新的二叉树节点，
并且当flag＝＝0时，就将新节点连接到上一个节点的lchild上，
而flag＝＝1时，就将新节点连接到上一个节点的rchild上，并且把flag置回0。
接着看else if里的语句。这里面在当前ch[i]为@并且flag为0时，把flag置为1。
从上面这俩个部分可以看出来，ch数组里一旦遇到@字符，其后面的那个字符就是右子树节点，例如一字符串 12345@6789，那么12345这五个就会创建出5个左子树节点，而6就会创建出一个右子树节点，接着789则创建出3个左子树节点。
最后我们看第一个if语句里的执行体。这里面将top一直回退到了把当前节点当成右子树节点的最上层的那个根节点。并且，执行这个动作的条件是遇到连续两个@@字符，例如一字符串12@3@@456，12会创建出两个左子树节点，3则作为2的右子树节点被创建出来，接着4则会作为2的左子树节点被创建出来，5接着作为4的左子树节点，6作为5的左子树节点。

追问

太感谢啦！