二叉树后缀计算器

Question

我正在制作一个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.
      }
 }