评估表达式树

Question

我有以下代码来评估我的表达式树。但问题是它给了我错误的答案。我已经测试过，并发现当我的代码

double left = (double) Character.digit((char) evaluateTree(t.left), 
        10); 

左值等于-1，我相信'+'的双倍值。当我调用root.left（它是'+'）并尝试使用Character.digit（char）来获得它的double值时，它会给我-1。由于我的树就像是：

//My infix : (2+5)*7 MyPostfix : 25+7* 

    * 
    /\ 
    + 7 
/\ 
2 5 

评估方法：

public double evaluateTree(TreeNode t) { 

if(root == null) 
return 0; 
if (Character.isDigit(t.ch)) 
    return (double)t.ch; 
else { 
    char c = t.ch; 
    double left = (double) Character.digit((char) evaluateTree(t.left), 
      10);  
    double right = (double) Character.digit(
      (char) evaluateTree(t.right), 10); 

    //checks what to do for operators for example for '+' return left+right 
    return evaluate(c, left, right); 

} 

}

当前结果= -7.0

我该如何解决这个问题？

public double evaluate(char c, double left, double right) { 

     double result = 0; 
     switch (c) { 
     case '+': 
      result = left + right; 
      break; 
     case '-': 
      result = left - right; 
      break; 
     case '*': 
      result = left * right; 
      break; 
     case '/': 
      result = left/right; 
      break; 
     case '%': 
      result = left % right; 
      break; 
     } 
     return result; 

    } 

Answer 1

对evaluateTree()的结果不要致电Character.digit()。 evaluteTree()和evaluate()返回一个double，而不是一个需要变成双精度的字符。它是

if (Character.isDigit(t.ch)) 
    return (double)t.ch; 

你需要拨打Character.digit()。