所以我试图实现一个简单的间隔树，但是我很难开始，因为我对递归有点困惑。
假设您有一个表达式树，它只包含整数常量和二元运算符’-’, ’+’, ’*’和’/’。这是一个例子：
+
/ \
2 *
/ \
4 55
以下是表达式树节点定义：
public class ETNode {
String data;
// either integer constant or binary operator
ETNode left, right;
...}
（a）完成以下方法以评估给定对其表达式根的引用的表达式 树。如果愿意，您可以实现帮助方法。
//在给定根的情况下计算表达式树，如果树为空则返回0 public static double evaluation（ETNode root）{
（要注意的事项：Integer.parseInt(String)方法返回字符串参数表示的int值。如果char参数是数字，Character.isDigit(char)方法返回true，否则返回false。）