algorithm - 将二元决策图转换为真值表

Question

给定一个二元决策图，如何将其转换为真值表？它的确切算法是什么？我已经尝试了很长时间。这是一个可以遵循的示例：

资料来源：维基百科。

（虚线边代表 0；实线边代表 1。）

Answer 1

从根节点开始，以深度优先的方式遍历树。

对于每个到达的叶子节点，在真值表中记录一个条目，如下所示：

• x1如果您从节点下降虚线边，则为 0 x1；1 否则。
• x2如果您从节点下降虚线边，则为 0 x2；1 否则。
• x3如果您从节点下降虚线边，则为 0 x3；1 否则。
• f是叶节点的值。