prefix, infix, suffix expression

Topic Source HTTP://WWW.NOWCODER.COM/QUESTIONTERMINAL/7FB8BA37F48C4FEAAF518F221CAEFCB4

Infix expression (a+b) *c* (d-e/f) turn suffix yes?

In fact, look at the explanation, here the so-called prefix, infix and suffix expression in the two-fork tree in the preamble, middle order, post-order traversal almost, meaning is a meaning.

For this kind of problem, we can draw a two-fork tree suitable for the topic, and then find out the answer we need.

For example, the above topic:

We can draw the following two-fork tree:

You can get the answer we need by doing a sequential traversal of it: ab+c*def/-*

After a sequential traversal of it, you can get: ab+cdef/-**

Picture by

Shangshilema

prefix, infix, suffix expression