在Java中使用遞歸返回樹的后順序表達式的問題

Question

我遇到一個問題，即我的方法僅以字符串形式返回根節點。 雖然如果我在helperPostOrder方法中打印節點，則可以正確打印后訂單。

public String postorder()
{
    return helperPostOrder(root, ""); // method calling
}

private String helperPostOrder(Node root , String s){
    if(root != null)
    {
        if(hasLeft(root)){
            helperPostOrder(root.left, s);
        }

        if(hasRight(root)){
            helperPostOrder(root.right, s);
        }
        s =  s + " " + root;
    }   

    return s;
}

Answer 1

你可以試試看嗎？ 我在這里沒有編譯器，但我認為這是正確的：

public String postorder()
{
    return helperPostOrder(root, ""); // method calling
}

private String helperPostOrder(Node root , String s){
    if(root != null)
    {
        if(hasLeft(root)){
            s = s + " " + helperPostOrder(root.left, s);
        }

        if(hasRight(root)){
            s = s + " " + helperPostOrder(root.right, s);
        }
    }   

    return s;
}

由@Ole VV添加： 您的遞歸調用helperPostOrder（root.left，s）; 沒有修改s，您將要返回的值。 這可能就是為什么您的方法返回的根值不包含左右子樹的原因。