UVA - 112 Tree Summing

 题目大意：  给出树和广义表，求是否存在叶节点到根节点的和与该数字相等叶节点

解题思路：递归调用，创建一个函数读取空格和左右括号，创建一个递归函数来判断该节点下面的节点是否符合要求，该函数首先读取一个数字，然后读取字符，如果没有数字的话，就会读取到右括号，则表示该节点内没有值，则传进来的表示是否还有节点的leaf变为true，表示该节点为空，然后在读取一个括号，判断该节点下的右节点是否有符合的叶节点，如果左右节点都为空了，则判断sum是否和当前节点的值相等，如果相等，则将标记位变成true，表示找到了该叶节点

#include<cstdio>

char get() {
	char temp ;
	temp = getchar();
	while(temp == ' ' || temp == '\n')
		temp = getchar();
	return temp;
}

bool judge(int sum, bool *leaf) {
	bool left =false, right = false, end = false;
	char temp;
	int num;
	scanf("%d", &num);
	temp = get();
	if(temp == '(') {
		if(judge(sum - num,&left))
			end = true;
		temp = get();
		if(judge(sum - num,&right))
			end = true;
		temp = get();
		if(right && left)
			end = (sum == num);
	}else
		*leaf = true;
	return end;	
}

int main() {
	int num;
	char temp;
	bool leaf = false;
	while(scanf("%d", &num) != EOF) {
		temp = get();
		judge(num,&leaf)?printf("yes\n"):printf("no\n");	
	}
	return 0;
}