Design an Expression Tree With Evaluate Function

Construct an expression tree from a sequence of tokens (operators and operands) where internal nodes are operators and leaves are numbers or variables, and implement an evaluate(mapping) method that computes the expression's value using the tree (handling standard arithmetic and integer division). The core challenge is correct tree construction (e.g., from postfix) and recursive or stack-based evaluation given variable assignments.