java - 为什么在我的BST遍历中显示指针而不是字符串？

以下是用于打印二进制搜索树的有序遍历的代码：
    公共类BSTPrint {

public void printInorder(BSTNode root){
    if (root!=null){
        printInorder(root.getLeftNode());
        System.out.println(root.getNodeValue());
        printInorder(root.getRightNode());
    }

}

public static void main(String[] argc){
    BSTPrint bstPrint = new BSTPrint();
    BSTNode<String> root=new BSTNode<String>();
    root.setNodeValue("5");
    BSTNode<String> rootLeft= new BSTNode<String>();
    rootLeft.setNodeValue("3");
    root.setLeftNode(rootLeft);
    BSTNode<String> rootRight= new BSTNode<String>();
    rootRight.setNodeValue("8");
    root.setRightNode(rootRight);
    bstPrint.printInorder(root);
}
}

这是BSTNode类：

public class BSTNode<E> {
    private E value;
    private BSTNode<E> leftNode=null;
    private BSTNode<E> rightNode=null;

    public BSTNode getLeftNode(){
        return this.leftNode;
    }
    public void setLeftNode(BSTNode rootLeft){
        BSTNode newLeftNode=new BSTNode();
        newLeftNode.leftNode=null;
        this.leftNode=newLeftNode;
        newLeftNode.value=rootLeft;
    }
    public BSTNode getRightNode(){
        return this.rightNode;
    }
    public void setRightNode(BSTNode rootRight){
        BSTNode newRightNode=new BSTNode();
        newRightNode.rightNode=null;
        this.rightNode=newRightNode;
        newRightNode.value=rootRight;
    }

    public E getNodeValue(){
        return this.value;
    }

    public void setNodeValue(E value){
        this.value=value;
    }

}

为什么我看到以下结果？

BSTNode@246f9f88
5
BSTNode@1c52ac68

代替

3
5
8

最佳答案

您的setleft / right实际上是错误的：

他们应该是：

public void setRightNode(BSTNode rootRight){
    this.rightNode=rootRight;
}
public void setLeftNode(BSTNode rootLeft){
    this.leftNode=rootLeft;
}

您已经有一个节点-因此只需要设置它即可。无需创建额外的节点对象。

提示：如果您在ide中查看java警告，您会发现它抱怨您应该参数化某些值（始终在BSTNode的所有部分中使用BSTNode）。添加后，它将告诉您在set * Node函数中无法将BSTNode转换为E。