仅使用深度优先和/或广度优先遍历将表达式树转换回字符串形式

Question

我正在研究涉及表达树的遗传编程问题。我正在使用的树数据结构在深度优先和广度优先遍历方面仅提供访问器。我只使用这些提供的方法从树中恢复表达式的有效方法是什么？

Answer 1

好的，使用递归BFS搜索解决了问题。基本上该函数在子树上调用自己，除非子树是终端节点，在这种情况下返回节点的值。