将 JSON 逻辑遍历成语句答案

【问题标题】：Traverse JSON logic into a statement将 JSON 逻辑遍历成语句
【发布时间】：2021-10-21 21:20:34
【问题描述】：

JSON 输入为：

{
  "AND": 
     [ 
       {"OR": [ { "EQUALS" : {"X":"Y"} }, { "EQUALS": {"Z":"W"} } ]},
       {"EQUALS" : {"A": "B"} } 
     ]
}

EQUALS 需要一对
AND - 或列出清单

               AND
             /    \
            OR     EQ
            / \    / \
           EQ  EQ  A B
           / \ / \
          X  Y Z  W

遍历后的输出应该是：

( A EQUALS B AND ( X EQUALS Y OR Z EQUALS W ) )

理论上我知道我应该将 JSON 作为一棵树并以有序（左-根-右）方法遍历它。

实际上，我实现了接受树的有序方法（用根和左右标记.. 尽可能深）。但是，如果这是正确的想法，我似乎对如何将 JSON 读取为树并标记其内容有正确的想法！

有什么想法吗？

【问题讨论】：

您使用哪种编程语言？
我正在使用 Python

标签： json tree binary-tree binary-search-tree logical-operators

【解决方案1】：

确实，您可以使用中序遍历。使用递归，它可能看起来像这样：

def dfs(node):
    key, value = list(node.items())[0]
    if isinstance(value, list):
        yield "("
        yield from dfs(value[0])
        yield ")"
        yield key
        yield "("
        yield from dfs(value[1])
        yield ")"
    else:
        a, b = list(value.items())[0]
        if isinstance(b, (list, dict)):
            yield key
            yield "("
            yield from dfs(value)
            yield ")"
        else:
            yield a
            yield key
            yield b

使用示例：

tree = {
    "NOT": {
        "AND": [{
            "OR": [{
                "NOT": {
                    "EQUALS" : {"X":"Y"}
                } 
            }, {
                "EQUALS": {"Z":"W"}
            }]
        }, {
            "EQUALS" : {"A": "B"}
        }]
    }
}

print(" ".join(dfs(tree)))

此示例的输出：

NOT ( ( ( NOT ( X EQUALS Y ) ) OR ( Z EQUALS W ) ) AND ( A EQUALS B ) )

【讨论】：

嗨，谢谢，这看起来很整洁。但是，如果我添加逻辑运算符 NOT，它只有一个数组或一对数组的子元素，它就会中断。当其中一个根只有一个孩子时，继续使用 dfs 是错误的吗？或者我们可以调整它吗？ { "NOT" : { "AND": [ {"OR": [ { "EQUALS" : {"X":"Y"} }, { "EQUALS": {"Z":"W"} } ]} , {"EQUALS" : {"A": "B"} } ] } }
通过支持一元运算符扩展了我的答案。