이진 표현 트리에서 누락 된 피연산자 확인

Question

코드 목적은 이진 표현 트리를 평가하는 것입니다 (아래처럼). 내가 가지고있는 코드에서

  (+) 
     (*)  (2) 
    (+)  (-) 
3 4 5 2 

, 내가없는 피연산자 방법 if (root.getLeft() == null || root.getRight() == null) 검사에 대한 혼란 스러워요. 리프 노드 (피연산자) 인 경우 예외가 발생합니다 (if 조건이 true 일 때)? 또한 질문을 if 문 근처의 코드에 주석으로 추가합니다. 내가 제거 의견이있는 경우 문까지 코드를 가지고 아래

public float calculateValue(TreeNode root) { 
    // Check that the root value is not null 
    if (root == null) { 
    throw new IllegalArgumentException("Root Node must have a value"); 
    } 
    // If this is a leaf node, it should be a number, so return this 
    if (root.getLeft() == null && root.getRight() == null) { 
    try { 
     return Float.parseFloat(root.getItem().toString()); 
    } catch (NumberFormatException parseError) { 
     throw new NumberFormatException("Leaves must be numeric"); 
    } 
    } 
    // Validate that we have operands 
    if (root.getLeft() == null || root.getRight() == null) {  
    // How does this check for missing operands? If it is a leaf node (operand), 
    // will it cause an exception (as the if condition will be true)? 
    throw new IllegalArgumentException("Operator missing operands”); 
    } 
    // Retrieve the operands 
    float leftOperand = calculateValue(root.getLeft()); 
    float rightOperand = calculateValue(root.getRight()); 
    // Extract the operator 
    String operatorString = root.getItem().toString(); 
    if (operatorString.length() > 1) { 
    throw new IllegalArgumentException("Invalid operation!"); 
    } 
    char operator = operatorString.charAt(0); 
    // Evaluate the operation 

Answer 1

:

if (root == null) { 
    throw new IllegalArgumentException("Root Node must have a value"); 
} 

if (root.getLeft() == null && root.getRight() == null) { 
    try { 
     return Float.parseFloat(root.getItem().toString()); 
    } catch (NumberFormatException parseError) { 
     throw new NumberFormatException("Leaves must be numeric"); 
    } 
} 

if (root.getLeft() == null || root.getRight() == null) {  
    throw new IllegalArgumentException("Operator missing operands"); 
} 

은, 귀하의 질문에 대답 잎 노드의 경우 점에 유의하기 위해, 만약 두 번째 - 진술은 사실입니다. 따라서, 그것은 try-catch를 통과 할 것이고 결코 실행하지 않을 것이다 if (root.getLeft() == null || root.getRight() == null).