评估表达式树
问题描述:
我有以下代码来评估我的表达式树。但问题是它给了我错误的答案。我已经测试过,并发现当我的代码评估表达式树
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;
}
答
对evaluateTree()
的结果不要致电Character.digit()
。 evaluteTree()
和evaluate()
返回一个double
,而不是一个需要变成双精度的字符。它是
if (Character.isDigit(t.ch))
return (double)t.ch;
你需要拨打Character.digit()
。
'evaluate()?' – EJP 2015-03-25 00:07:31
@EJP添加评估。 – Kaan 2015-03-25 00:30:11