evaluateexpressiontour and printexpressiontourspecializing eulertourthat evaluate and print the arithmetic expression stored in binary treerespectively class evaluateexpressiontour overrides auxiliary method visitright(tvrwith the following computationif is an external nodeset out equal to the value of the variable stored at else ( is an internal node)combine left and right with the operator stored at vand set out equal to the result of the operation class printexpressiontour overrides methods visitleftvisitbelowand visitright following the approach of pseudo-code version shown in code fragment