为什么插入到BST插入根两次？

Question

我创建了一个二叉查找树类。我创建了我的插入方法、高度方法和打印方法。当我插入时，一切看起来都很好。如果根为空，我创建一个新的根并设置该项目。但是当我调用我的高度方法时，它打印出2而不是1。当我调用print方法时，它会两次打印出包括root在内的所有元素。例如，我按以下顺序插入了以下元素：9, 5, 4, 55, 555

当我调用PREorderPRINT方法时，它会输出：9, 5, 4, 9, 55, 555

打印的值是正确的，除了中间没有重复的9。我的insert方法不使用递归。但是我的高度和打印方法使用递归。

我的递归preOrderPrint检查是否为root=null，然后它打印项目，左移，右移。当我在我的publicproorder方法中调用preorder时，我首先检查它的树是否为空，如果不是，那么我通过将root传递给preOrderPRint（root）来打印它

我的递归高度方法检查根是否为空并返回零。如果不是，它获取根的左子树和右子树的高度，比较它们，并返回左1或右1。当我调用我的公共高度方法时，我检查根是否为空并返回零，否则在根中调用递归高度传递。

当我在树中插入一个元素9并调用我的height方法时，它会打印出高度为2。但是我的尺寸方法打印出正确的尺寸，1。我的递归preorderPrint和height方法肯定有问题。我似乎不知道我错过了什么。是否有我忘记添加的特殊情况？

编辑：我发布代码并将其删除。解决了这个问题。我所要做的就是将else更改为else if，并添加一个条件来比较根目录和插入的项。我犯了一个愚蠢的错误。

Answer 1

我的问题在于我的插入方法。我的第一个案例检查根节点是否为null。如果为null，则创建一个等于根的节点并设置项。

我的第二个案例比较了我的根，并检查要插入的项是否小于根，如果小于根，它将“获取”左侧的节点。在此之后，如果要插入的项大于根，它将“获取”右侧的节点。

接下来，我有另一个if-else块，如果项小于root，则将该项设置为左侧。在这之后，我只有一个else语句，该语句将该项设置为右侧的节点，而不管它是否已插入root==null大小写中。

为了解决我的问题，我必须将这个别人语句更改为一个if-别人语句，并添加一个条件来检查插入的项是否大于根。这防止了根被插入两次。