InOrder 트리 순회

Question

이 트리에서 InOrder 순회를 구현하려면 어떻게해야합니까? 나는 (3-2-1과 같이) 연산자도 인쇄해야합니다.

나는이 수업을 :

public class BinaryOperator extends Value { 
    private Value firstOperand; 
    private Value secondOperand; 
    private String operator; 

    public BinaryOperator(Value firstOperand, Value secondOperand, 
      String operator) { 
     this.firstOperand = firstOperand; 
     this.secondOperand = secondOperand; 
     this.operator = operator; 
    } 
} 

public class Number extends Value { 
    private Integer value; 

    public Number(Integer value) { 
     this.value = value; 
    } 
} 

Tree

 Root 
     /\ 
     /\ 
     BO Num 
     /\ 
    /\ 
    BO OP Num 
    /\ 
/\ 
Num OP Num 

explanation: 
- BO: binary operator - consists of two children which may be Num or another BO 
- Num: just a number 
- OP: operation like +-... 

Answer 1

이를 구현하는 표준 방법은 나무를 통해 단순히 같이 Recurse입니다.
먼저 왼쪽 하위 트리를 반복적으로 통과 한 다음 연산자를 인쇄 한 다음 오른쪽 하위 트리를 재귀 적으로 통과합니다.

고급 구현은 반복기 및 방문자 디자인 패턴을 사용하는 것이지만 숙제 문제이기 때문에 할당 범위를 벗어난 것으로 간주합니다.