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#37
3#912#
####
Sample Output
yes
yes
no
题意：合法的二叉树 ‘#’只能作为叶子结点 给你一段字符串 判断能否作为合法的二叉树的中序遍历结果
题解：分析可知 当两个‘#’连续出现时 必然no （水）
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #include<stack> 7 #include<map> 8 #include<set> 9 #define ll long long 10 #define Pi acos(-1.0) 11 #define mod 1 12 #define MAX 100000 13 #define bug(x) printf("%d************ ",x); 14 using namespace std; 15 int t; 16 char a[100005]; 17 int main() 18 { 19 while(scanf("%d",&t)!=EOF) 20 { 21 //getchar(); 22 for(int j=1;j<=t;j++) 23 { 24 memset(a,0,sizeof(a)); 25 int flag=0; 26 cin>>a; 27 int len=strlen(a); 28 for(int i=0;i<len-1;i++) 29 { 30 if(a[i]=='#'&&a[i+1]=='#') 31 { 32 flag=1; 33 break; 34 } 35 } 36 if(flag) 37 cout<<"no"<<endl; 38 else 39 cout<<"yes"<<endl; 40 } 41 } 42 return 0; 43 } 44 /************************************************************** 45 Problem: 1172 46 User: 853665920 47 Language: C++ 48 Result: Accepted 49 Time:84 ms 50 Memory:1872 kb 51 ****************************************************************/