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

来实现这一点典型的方法就是递归在树。
您将首先递归遍历左侧子树，然后打印操作符，然后递归遍历右侧子树。

更高级的实现将使用迭代器和访问器设计模式，但由于这是一个作业问题，我认为这超出了您的任务范围。