如何在 Java 中实现二叉表达式树？ [关闭]

Question

我正在努力创建一个二叉表达式树，但还没有找到我在网上寻找的确切内容。

Answer 1

要实现它，请从包含其自己的子级的结构开始。

public class Node {
  public Node left;
  public Node right;
  public String payload;

  Node(String payload){
    left = null;
    right = null;
    this.payload = payload;
  }

  Node(Node left, Node right, String payload){
    this.left = left;
    this.right = right;
    this.payload = payload;
  }
}

然后使用递归方法将结果返回给被调用的方法。

int total(Node point){
    if (point == null) return 0;
    switch (point.payload){
        case "+": return total(point.left) + total(point.right);
        case "-": return total(point.left) - total(point.right);
        case "/": return total(point.left) / total(point.right);
        case "*": return total(point.left) * total(point.right);
        default: return Integer.parseInt(point.payload);
    }
}