二叉树后缀计算器

Question

我正在制作一个Postfix计算器，在对Postfix表达式求值时，将表达式从中缀转换为解析树时，必须使用堆栈对象和Binary树。

有人可以翻译吗？

我已经开发了一种后缀计算器方法，并且已经开发了一种将表达式从中缀更改为后缀的方法，但是我不明白要求我做什么。 我可以在infix中输入一个表达式，然后对其进行精确计算以及将其转换为postfix，但是我无法确定要在此处创建的确切内容。

一个从本质上讲如何用伪代码执行此操作的示例将非常有帮助，或者仅是一个解释如何将数学表达式存储到二进制树中以及如何将二进制堆栈中的表达式求值到解析树中的解释。

我还要说我不太确定解析树是什么。

任何解释将不胜感激。

这是一个班级的作业，因此如果信息不足，可以在这里看到： http : //www.cs.gsu.edu/jbhola/csc3410/Spring13/assign6_expre_tree.html

我的主要观点是，我只是不太了解我应该做什么或应该如何做。 我们没有被教过如何编写这些程序，并且我们缺少一本教科书，所以我只是盲目地试图把头放在整个项目上：/

Answer 1

假设您有一个像AddNode这样的节点，它有两个值

class AddNode {
    final double a, b;

    double value() {
       return // how could you return the value of this node?
    }
}

使它更通用

 interface Node { double value(); }

 class AddNode implements Node {
      final Node a, b;

      double value() {
          return // something which gives the value of this node.
      }
 }