代码之家 › 专栏 › 技术社区 › Ryan Tibbetts

二进制树后缀计算器

postfix-notation infix-notation calculator binary-tree java

0

Ryan Tibbetts · 技术社区 · 12 年前

我正在制作一个Postfix计算器,在评估Postfix表达式时,在将表达式从中缀转换为解析树的过程中,我必须使用堆栈对象和二进制树。

有人能翻译一下吗?

我开发了一个后缀计算器方法,并开发了一种将表达式从中缀改为后缀的方法,但我不明白别人要求我做什么。我可以在中缀中输入一个表达式,并对其进行精细计算,也可以将其转换为后缀,但我无法确定这里要求我创建什么。

一个如何在伪代码中本质上做到这一点的例子将非常有帮助,或者只是解释如何将数学表达式存储到二叉树中,以及如何在二叉树中将表达式与堆栈一起计算到解析树中。

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

任何解释都将不胜感激。

这是一个班级的作业,所以如果这是不充分的信息,可以在这里看到: http://www.cs.gsu.edu/jbhola/csc3410/Spring13/assign6_expre_tree.html

我在这里的主要观点是,我只是不太明白我应该做什么,或者我应该如何做。我们没有被教过如何编程,而且我们缺乏教科书,所以我只是有点盲目地试图把我的头放在整个项目上:/

1 回复 | 直到 11 年前

1

2

Peter Lawrey 12 年前

假设您有一个像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.
      }
 }