java - 多态二叉搜索树

我有两个类，NonEmptyTree和EmptyTree，它们实现了Tree接口。 NonEmptyTree类中的toString()方法应返回一个字符串：key=>value key=>value key>value等...
我不知道如何在结果末尾删除最后一个空格。
编辑：我不能在String类中使用任何方法，并且我不能将任何内容都比较为null。

public String toString() {
        String result = "";
        result+=(this.left.toString());
        result+=this.key;
        result+="=>";
        result+=this.value;
        result+=" ";
        result+=this.right.toString();
        return result;
    }

我尝试过为该类指定一个变量，该变量指示NonEmptyTree实例是否在当前树中最大，但控制台显示了相同的字符串。

例如，字符串如下所示：

"7=>seven 10=>ten 12=>twelve 15=>fifteen 16=>sixteen 17=>seventeen 20=>twenty 30=>thirty "

任何帮助，将不胜感激。谢谢

最佳答案

使用String.trim()：

return result.trim()

顺便说一句。如果您添加了许多String，最好使用StringBuilder及其方法append()，而不要在String中添加多个+。