二叉搜索树有问题与制作根节点

Question

当试图在这BST根这样认识：

if (currentNode == null) { 
      currentNode = new BinaryNode(newInt); 
      System.out.println(currentNode); 
      System.out.println(newInt); 
      //System.out.println(newInt.getValue()); 
      System.out.println("Node Null, made root"); 
     }else{ 

中的println在那里进行调试。但是我有问题，因为这是输出：

BinaryNode@7004ba66 
4 
Node Null, made root 
BinaryNode@4669b7fe 
6 
Node Null, made root 
BinaryNode@46aea8cf 
1 
Node Null, made root 
BinaryNode@74ccd249 
3 
Node Null, made root 
BinaryNode@3301f287 
2 
Node Null, made root 
BinaryNode@44d9973a 
8 
Node Null, made root 
BinaryNode@29578426 
7 
Node Null, made root 
BinaryNode@30a4effe 
5 
Node Null, made root 
BinaryNode@1c8825a5 
9 
Node Null, made root 

这让我觉得这是不承认（currentNode == NULL）像它应该。任何想法为什么？

全引擎收录：here

任何帮助，不胜感激:)

Answer 1

你是不是分配给你的树的根。将其更改为：

if (root== null) { 
     root= new BinaryNode(newInt); 

Answer 2

的问题是，当你将currentNode，root没有得到分配。

Java按值传递变量，这意味着将值或引用的副本传递到您的方法中。在这种情况下，currentNode（您的insertNode方法的正式参数）将传递由getRoot方法返回的root字段的副本。

为了解决这个问题，你应该一分为二的insertNode方法：

public void insert(int newInt); 

和

private BinaryNode insert(int newInt, BinaryNode node); 

公共方法应该没有getRoot参数（类插入在用户使用树应该永远不需要传递根目录，否则他们将能够通过在中间传递一个节点来打破你的树，其中的数字应该在不同的分支中）。

私有方法应返回旧节点或新节点。您应该使用这样的：

public void insert(int newInt) { 
    root = insert(newInt, root); 
} 

的方法本身应该返回新节点，如果node传入是null。当node不为空，该方法应该返回传入的节点。

至于outputList问题的话，你应该使用StringBuffer，而不是String构造输出。与不可变的String不同，StringBuilder是可变的。它可以让你改变它里面的字符串（使用append而不是+=）。