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 - ( )