前缀表达式树递归打印不需要的符号

时间:2017-10-17 21:13:38

标签: java recursion prefix

private String prefix(ExpressionNode t){
    if (t.left==null && t.left==null){
        return Integer.toString(t.operand)+" ";
    }
    newLine+=t.operator+" ";
    newLine+=prefix(t.left)+" ";
    newLine+=prefix(t.right)+" ";
    return newLine;
}

这是我必须将二叉树转换为前缀顺序的表达式的代码。结果给出了不需要的符号。怎么了? 输入:“6 9 + 7 - ”(已从后缀表达式转换为二叉树)

预期产出: - + 6 9 7

实际输出: - - + 6 9 7

如何摆脱额外的“ - ”符号?

0 个答案:

没有答案