PostOrder遍历Java

Question

在遍历post order之后，我试图返回树的字符串表示，但是它给了我工作。看起来很简单的代码，但我似乎不明白。调试也没有多大帮助。我不知道该看什么。这里出什么问题了？我知道在这个意义上使用字符串是不好的做法，但我只是把一些东西放在一起。我本可以使用字符串缓冲区或其他什么东西，但现在我很困惑为什么这不起作用，并想找出原因。

  public String postOrderTraversal(){
        String answer = "";
        return postOrderTraversal(root, answer);
    }

    private String postOrderTraversal(Node aux, String answer){
        if(aux == null){
            return "";
        }
        else{
            postOrderTraversal(aux.left, answer);
            postOrderTraversal(aux.right, answer);
            answer += aux.data;
        }

        return answer;

    }

Answer 1

您不能添加子树的顺序遍历。你可以把它更正为

private String postOrderTraversal(Node aux) {
    if(aux == null) return "";
    return postOrderTraversal(aux.left) + postOrderTraversal(aux.right) + aux.data;
}

Answer 2

字符串是不可变的对象。仅仅传递引用不会更新返回值。你应该试试StringBuilder。

public String postOrderTraversal(){
    StringBuilder answer  = new StringBuilder();
    postOrderTraversal(root, answer);
    return answer.toString();
}

private void postOrderTraversal(Node aux, StringBuilder answer){
    if(aux == null){
        return;
    }
    else{
        postOrderTraversal(aux.left, answer);
        postOrderTraversal(aux.right, answer);
        answer.append(aux.data);
    }
}