标签： algorithm tree traversal tree-traversal
我试图遍历一棵树（在这种情况下是html DOM），在每个节点上应用修剪测试，并在遍历树时克隆通过测试的节点。我的目标是保持原始树的完整性，并生成第二棵树，代表我修剪的结果。
这似乎已经应该解决了。我找到了一种叫做alpha-beta树的东西。但是我不确定在我们走了很长时间的时候也会克隆树。这种东西有名字吗？