给定一个二元决策图，如何将其转换为真值表具体的算法是什么？我试了很久了。下面是一个可以遵循的示例：
资料来源：Wikipedia。
（虚线表示0；实线表示1。）
最佳答案
从根节点开始，以深度优先的方式遍历树。
对于到达的每个叶节点，在真值表中记录一个条目，如下所示：x1如果从节点x1向下延伸虚线边缘，则为0；否则为1。x2如果从节点x2向下延伸虚线边缘，则为0；否则为1。x3如果从节点x3向下延伸虚线边缘，则为0；否则为1。f是叶节点的值。
关于algorithm - 将二进制决策图转换为真值表，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/28990397/