c++ - 这个函数有什么问题

Question

嗨我正在编写一个 BST 并编写了以下用于添加 Child 的函数。

void addChild(T value)  
{  
  temp = root;  
  while(0 != temp)  
  {  
     temp1 = temp;  
     if(value  > temp->getValue())  
          temp = temp->getRightChild();   
      else  
           temp = temp->getLeftChild();  
  }  
  if(temp1->getValue() > value)  
  {   
       temp1->setRightChild(new Child(value));  
  }  
  else  
  {  
       temp1->setLeftChild(new Child(value));  
  }  
}  

我输入“23 12 122 1 121 15”。根是我在类的构造函数中创建的节点 23。

问题: 当我进行树遍历时，我只得到 23 和 15 作为输出。问题:我在这个函数中做错了什么？

Answer 1

尝试:

if(value > temp1->getValue()) 

...否则您的插入条件与您在上面的循环中搜索位置不同。