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
如何摆脱额外的“ - ”符号?