def test_tree_evaluate_complex_expr(self):
expr = '(a & (!b | b)) | (!a & (!b | b))'
variableMap = {'a' : 0, 'b' : 1}
postfix = infixToPostfix(expr)
root = postfixToExpressionTree(postfix)
self.assertEqual(evaluateExprTree(root, variableMap), 1)
def test_tree_evaluate_3var_expr(self):
expr = 'a & b | c'
variableMap = {'a' : 0, 'b' : 1 , 'c' : 0 }
postfix = infixToPostfix(expr)
root = postfixToExpressionTree(postfix)
self.assertEqual(evaluateExprTree(root, variableMap), 0)
def test_tree_evaluate_expr_true(self):
expr = 'a | !a'
variableMap = {'a' : 0}
postfix = infixToPostfix(expr)
root = postfixToExpressionTree(postfix)
self.assertEqual(evaluateExprTree(root, variableMap), 1)
