Build Binary Expression Tree From Infix Expression
Shunting-yard style scan: numbers become leaves, operators wait on a stack until precedence says to combine, and parentheses act as barriers.
Shunting-yard style scan: numbers become leaves, operators wait on a stack until precedence says to combine, and parentheses act as barriers.