이진 트리를 해결

Question

누구나 설명 할 수있는 방법 내가 식을 해결할 때 x 매개 변수로 주어진 트리?

예를 들어 방정식 ((2 * x)) + 4가 있고 매개 변수 x = 3에서 가정 해 봅시다. 그러면 10을 얻고 메서드는이를 반환합니다.

내가 이것을하는 것에 대해 생각한 방법은 재귀 적으로 수행하는 것이지만 매개 변수가 두 배 x이되어야하기 때문에 실제로 할 수는 없습니다.

의견이 있으십니까?

여기까지 내가 지금까지 가지고있는 코드가 있습니다.

public double evaluate(double x) throws ExpressionTreeNodeException { 
    ExpressionTreeNode n = new ExpressionTreeNode(); 
    n.setValue(getValue()); 
    n.setType(getType()); 
    if (n.getRightChild() == null && n.getLeftChild() == null){ 
     double RootLeaf = Double.parseDouble(n.getValue()); 
     return RootLeaf; 
    } else { 
     double operand1 = 
     return() 
    } 
} 

Answer 1

당신은 순서에 뭔가를 언급하지 않았다 :

if (n.getRightChild() == null && n.getLeftChild() == null){ 
    double RootLeaf = Double.parseDouble(n.getValue()); 
    return RootLeaf; 
} else if (n.getLeftChild() == null) { 
    // Evaluate prefix operator -- assume no postfix operators 
    double operand1 = n.getRightChild().evaluate(x); 
    double result = n.getType().evaluateMonadic(operand1); 
    return result; 
} else { 
    // Evaluate diadic operator 
    double operand1 = n.getLeftChild().evaluate(x); 
    double operand2 = n.getRightChild().evaluate(x); 
    double result = n.getType().evaluateDiadic(operand1, operand2); 
    return result; 
} 

(내가 다의 전체 의도를 모르기 때문에 당신의 구조와 자유를 복용합니다.)

(귀하의 구조가 변수 값의 사전을 전달하지 않고 x을 전달하는 이유 중 하나 인 변수 하나만을 평가한다고 가정합니다.