Check which operator to apply
if ( root -> info == " + " ) return l_val + r_val ; if ( root -> info == " - " ) return l_val - r_val ; if ( root -> info == " * " ) return l_val * r_val ; return l_val / r_val ; }