遍历组和条件的树

Question

Rule
+-C1
+-C2
+-G1
| +-C3
| +-C4

<（>（（C1）＆amp;＆amp;（C2）＆amp;＆amp;（C3 OR C4））

这些运算符与组关联。 它也可以如下。这种结构不固定。基于每个规则中的组和条件的数量。

Rule
+-G1
| +-C3
| +-C4
+-C2

G *是包含条件C *的组 我们正在尝试在数据库中实现我们的验证/规则。 我们打算根据AND，OR

对我们的条件进行分组

这可以被视为树结构。从顶部开始，我如何遍历最后一组。我知道这很模糊但这是我目前的想法 一旦我到达最后一组，我将评估一组中的所有条件。

谢谢

Answer 1

您展示的内容是一棵树，称为抽象语法树。内部节点代表您的运算符，叶子代表条件。如果我理解了这个问题，你就会问如何评估树所代表的表达式。为此，您执行深度优先搜索。每当搜索访问内部节点时，您将使用子项的值作为参数来评估存储在该节点上的运算符。