使用javascript

时间:2016-05-26 08:54:49

标签: javascript algorithm tree prefix

如何将下面的中缀转换为前缀。

((e.source = a.id)AND (e.target=b.id) AND ( NOT(a.color != blue) OR ( b.age<= 23 )))

我试过一些东西,首先我转换成了简单的变量

Step 1 :  ((X)AND(Y) AND (NOT (E) OR (T)))
Step 2 :  ((X)AND(Y) AND (NOT  OR ET ))
Step 3 :  (AND XY AND (NOT OR ET))
Step 4 :  (AND AND XY (NOT OR ET ))

然后最后X,Y,E和T I替换为实际表达式等于前面

最终答案:AND AND = e.source a.id = e.target b.id NOT OR != a.color blue <= b.age 23

我做得对吗?我必须编程它如何在JavaScript中解决这个问题。

0 个答案:

没有答案