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

來實現這一點典型的方法就是遞歸在樹。
您將首先遞歸遍歷左側子樹，然後打印操作符，然後遞歸遍歷右側子樹。

更高級的實現將使用迭代器和訪問器設計模式，但由於這是一個作業問題，我認爲這超出了您的任務範圍。