Java 计算表达式树
我有以下代码来计算我的表达式树。但问题是它给了我错误的答案。我四处测试,发现当我编写代码时Java 计算表达式树,java,tree,infix-notation,evaluate,Java,Tree,Infix Notation,Evaluate,我有以下代码来计算我的表达式树。但问题是它给了我错误的答案。我四处测试,发现当我编写代码时 double left = (double) Character.digit((char) evaluateTree(t.left), 10); 左值等于-1,我相信是“+”的双值。当我调用root.left(即“+”)并尝试使用Character.digit(char)获取它的双精度值时,它给出了-1。因为我的树就像: //My infix : (2+5)*7
double left = (double) Character.digit((char) evaluateTree(t.left),
10);
左值等于-1,我相信是“+”的双值。当我调用root.left(即“+”)并尝试使用Character.digit(char)获取它的双精度值时,它给出了-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
,而不是需要转换为double的字符。它是
if (Character.isDigit(t.ch))
return (double)t.ch;
需要调用Character.digit()
的地方。哪里是evaluate()?
@EJP添加了evaluate。