标签: algorithm tree stack prefix postfix-notation
是否可以在不使用堆栈的情况下评估表达式树(pre / postfix)?在学校的算法课上谈论树时有这个问题。我的猜测是否定的。
答案 0 :(得分:0)
是的,你可以。
执行树的breadth first traversal(如搜索,但通过所有树)。您可以使用矢量/队列/列表以迭代方式执行此操作。
完成后,您可以返回上一步中生成的列表/矢量/队列。在每个点计算列表中节点的值。既然你已经访问过所有孩子(你要向后),你所要做的就是查找它们的值并在节点中应用指令。