javascript - 从树遍历构建 bool 表达式的算法

Question

我和 html 是这样的:

<div id="tree">
    <div id="AND" class="node">
        <div id="OR" class="node">
            <div id="a" class="node"></div>
            <div id="b" class="node"></div>
        </div>
        <div id="OR" class="node">
             <div id="c" class="node"></div>
             <div id="d" class="node"></div>
        </div>
    </div>
</div>

我使用 jquery 来获取这样的节点:

$(".node")

然后我使用 for 来形成这样的数组:

var expresion = ["AND","OR","a", "b", "OR", "c", "d"];

我想构建类似这样的东西:

a OR b AND c OR d

有谁知道构建 bool 表达式的算法。提前致谢。

Answer 1

尝试遍历数组的前缀:你将能够构造你想要的表达式。这对程序员来说是一个简单的过程，它会留作练习。我会伸出援手:阅读 Tree Traversal .这基本上是访问数组的顺序将产生您想要的输出。