java - 二叉树后缀计算器

Question

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

有人可以翻译一下吗？

我开发了一种后缀计算器方法，并且开发了一种将表达式从中缀更改为后缀的方法，但我不明白我被要求做什么。我可以在中缀中输入一个表达式并很好地计算它并将其转换为后缀，但我无法确定我到底被要求在这里创建什么。

如何在伪代码中本质上执行此操作的示例将非常有帮助，或者只是解释如何将数学表达式存储到二叉树中以及如何使用堆栈将二叉树中的表达式求值到解析树中.

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

任何解释将不胜感激。

这是一个类(class)作业，因此如果信息不充分，可以在此处查看: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.
      }
 }