二叉树的中序遍历

Problem D: 二叉树的中序遍历

Description

对于学过数据结构的人来说，二叉树和二叉树上的中序遍历都是再简单不过的东西了。这道题就搞搞二叉树好了，当然，不是一般的二叉树:)

我们定义一种a二叉树，它的节点内容可以是任一个数字或者#，#只能作为叶子节点的内容。

如下就是一棵合法定义的a二叉树1：

再来一棵不合法的a二叉树2：

（ 根节点的左儿子的内容是#，因此不应该有一个左儿子3）

对于a二叉树1，我们可以进行对他进行中序遍历，得到序列（1）#4112#37；对于a二叉树2，可以得到序列（2）3#912#。尽管序列（2）出自一个不合法的a二叉树，但是根据序列（2），可以轻松建立一棵合法的a二叉树3：

那么，存在一个无法建立合法的a二叉树的序列吗？答案是肯定的。如序列####就无法建立合法的a二叉树，因为超过一个结点的二叉树不可能没有非叶子结点。题目将给出若干序列，请你判断该序列是否能建立一个合法的a二叉树，使得建立的a二叉树的中序遍历结果为该序列。 

Input

第一行输入一个整数T，代表接下来有多少个样例。 接下来有T行输入，每行输入为仅包含数字与#的字符串，字符串长度小于等于100000。

Output

对于每个给定样例，输出一行结果并换行。如果能够建立，则输出yes,否则no

Sample Input

3#4112#373#912#####

Sample Output

yes

yes

no

水题：

#include<stdio.h>
#include<string.h>
char a[100001];
int main()
{
    int t,i,l;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",a);
        l=strlen(a);
        int p=0;
        for(i=0;i<l;i++)
        {
            if(a[i]==a[i-1]&&a[i]=='#')
            {
                p=1;
                break;
            }
        }
        if(p==0)
        {
            printf("yes\n");
        }
        if(p==1)
        {
            printf("no\n");
        }
    }
}