我有以下代码来评估我的表达式树。但问题是它给了我错误的答案。我已经测试过,发现当我编码时
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;
}
答案 0 :(得分:0)
请勿在{{1}}的结果上致电Character.digit()
。 evaluateTree()
和evaluteTree()
会返回evaluate()
,而不是需要变成双精灵的角色。它' S
double
您需要if (Character.isDigit(t.ch))
return (double)t.ch;
来电。