Python 中的简单决策树（嵌套 if 语句）？

Question

我想在 JSON 中定义一个嵌套的if语句并用 Python 对其进行测试。 我正在考虑一个带有嵌套分支的简单决策树，递归测试。

伪代码：

# is_valid = (a == b OR a == a) AND c == c  # True
tree = {
    branches: [
        {
            value1: 'a',
            operator: '==',
            value2: 'b',
            child_connector: 'or'
            children: [
                {
                    value1: 'a',
                    operator: '==',
                    value2: 'a'
                }   
            ]
        },
        {
            connector: 'and',
            value1: 'c',
            operator: '==',
            value2: 'c'
        }
    ]
}

def is_tree_valid(tree):
    # TODO
    return

is_valid = is_tree_valid(tree)

当我用谷歌搜索决策树时，我发现了很多与 AI 相关的内容，但通常太深了。 我正在寻找一些简单的东西，我猜这是一个常见的话题，并且经常被重新发明。

我很感激代码片段、模块或任何其他建议来完成is_tree_valid() 。

提前致谢！

Answer 1

这与输入和算法一样重要，但将它们一起设计是合理的。 要评估的表达式的最简单编码是AST的直接翻译：

{
  "operator": "and",
  "left": {
    "operator": "or",
    "left": {
      "operator": "==",
      "left": "a",
      "right": "b"
    },
    "right": {
      "operator": "==",
      "left": "a",
      "right": "a"
    }
  },
  "right": {
    "operator": "==",
    "left": "c",
    "right": "c"
  }
}

然后（在解析成明显的 Python 结构之后），评估看起来像

def evaluate(node):
  try: op=node['operator']
  except TypeError: return node  # leaf
  l=evaluate(node['left'])
  r=node['right']  # not evaluated yet
  if op=='==': return l==evaluate(r)
  elif op=='and': return l and evaluate(r)
  elif op=='or': return l or evaluate(r)
  else: raise ValueError("unknown operator: %r"%op)