on python please code the function mask s as discussed in class you can assume s is 5153713
On python please
# Code the function mask(s) as discussed in class
# – You can assume s is an error-free arithmetic expression
# – The first non-space char of s is not “-“
# – It returns s any charactor of inside a parentheses pair
# is replaced by space
# – no change of the class and funciton names
class expressionTree:
# constructTree(expr) builds the expression tree from expr
# Here you can assume:
# expr is an arithmetic expression with an answer value
# The first non-space symbol is not “-“
# (because we can add “0” to the left if so)
#
# getExpr() to reconstruct expr from the tree
#
# revPolish() to get the reverse polish notatation
#
# and maybe more…
class treeNode:
def __init__(self, value, lchild, rchild):
self.value, self.lchild, self.rchild = value, lchild, rchild
def __init__(self):
self.treeRoot = None
def mask(self, s):
# The function empties the inside of every outermost parentheses pair
# and return it as a string
#
# e.g. s = ( 2 + 3^2 -(2-4)) + 2 – (-1 + 1/7)
# It returns ( ) + 2 – ( )
#
# — code —-#
# To check the mask function
e = expressionTree()
s =” ( 2 + 3*(2- 1/3))+ 2 – ((5-2/3)*3 – 2)”
print(e.mask(s))
# should print
# ( )+ 2 – ( )