c++迭代插入到二叉搜索树BST

Question

只要item较小并因此插入到左侧，我的函数就可以工作，但是当它应该向右移动时，似乎什么也没有发生。它不会崩溃之类的，只是不会插入。

我不明白这是怎么发生的，因为在这两种情况下，代码中唯一的不同是单词left或right(据我所见)。有什么对更有经验的人来说是显而易见的吗?

template <typename T>
void BST<T>::insertHelper(BST<T>::BinNodePtr &subRoot, const T& item)
{
  BinNode *newNode;
  BinNode *parent;
  BinNode *child;
  newNode = new BinNode;
  newNode->data = item;
  // newNode->left = NULL;
  // newNode->right = NULL;
  parent = subRoot;
  child = subRoot;
  if (!subRoot){
    subRoot = newNode;
  } else {
    if (item < child->data){
      child = child->left;
    } else if (item > child->data){
      child = child->right;
    }
    while (child){
      parent = child;
      if (item < child->data){
        child = child->left;
      } else if (item > child->data){
        child = child->right;
      }
    }
    child = newNode;
    if (child->data < parent->data)
      parent->left = child;
    else if (child->data < parent->data)
      parent->right = child;
  }
}

Answer 1

最后一个'if'和'else if'具有相同的条件。第二个应该是'>'