POJ - 3295 - Tautology = 枚举 + 二叉树遍历

http://poj.org/problem?id=3295

题意:给若干个小写字母表示bool变量,大写字母表示bool运算,求这个表达式的是否为永真表达式。

输入形如:

ApNp
ApNq

也就是前缀表达式。

所以就写个东西遍历它构造一棵树,然后给同名变量枚举赋值,假如没有任何赋值使得树根输出0,则为永真表达式。

考察二叉树的递归遍历。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;

char s[1005];
int cur;

struct TreeNode {
    char type;
    vector son;
} t[1005];
int top;

//建树
int build(int u) {
    //cout<<"u="<

你可能感兴趣的:(POJ - 3295 - Tautology = 枚举 + 二叉树遍历)