javascript - 使用 javaScript 将前缀表达式转换为中缀表达式

Question

我真的被一个问题打动了。

使用 javaScript 转换下面的表达式

[ "AND", ["<", "var1", "var2"], [ "OR", [">", "var3", "var4"], ["==", "var5", "var6"] ]

到

var1 < val2 AND (var3 > val4 OR val5 == val6)

抱歉，我没有更多信息

Answer 1

尝试这种递归方法

var convert = function(arr) {
    if (typeof arr[0] == 'string' && arr[1] instanceof Array && arr[2] instanceof Array) {
        return ' (' + convert(arr[1]) + arr[0] + convert(arr[2]) + ') ';
    } else {
        return ' ' + arr[1] + ' ' + arr[0] + ' ' + arr[2] + ' ';
    }
}