表达树

Question

我正在编写一个类来读取txt文件中的行，然后使用反向波兰表示法（RPN）进行排序。我已经开始编写方法“printExpressionTree”，它将正确格式化txt文件中的数据。

到目前为止我的代码：

static void printExpressionTree(TreeNode tmp) {

    if(tmp.isLeaf()) {
        System.out.println(tmp);
    }
    if(tmp.isInternal()) { //using: "( <left> <operator> <right> )"
        String ret = "";

        if(tmp.hasLeft())
             ret += printExpressionTree(tmp.left) + " ";
        ret += tmp;
        if(tmp.hasRight())
             ret += " " + printExpressionTree(tmp.right);
        //What should my stopping method be?
    }
}

我无法确定构造此方法的递归的正确方法。