Question

template <class T>
bool BST<T>::printSubtree(T item)
{
  int id;
  bool result;
  if (root==NULL)
  {
    cout << "Empty Tree, Please insert data" << endl;
    return false;
  }

cout << "Enter ID to print sub-tree" << endl;
cin >> id;
result=searchSubTree(id, item);

 if(result == false)
 {
     cout << "Record Not Found" << endl << endl;
 }
//preOrderPrint();
return true; 

}

template <class T>
bool BST<T>::searchSubTree(int target, T &item)
{

BTNode<T> *cur, *curtemp;
bool flag = false;
if (root==NULL)
{
    cout << "Empty Tree, Please insert data" << endl;
    return false;
}
cur = root;
curtemp = root;

while(!flag && cur!= NULL)
{
    if(curtemp->item.id == target)
    {
        flag = true;
        root = curtemp; //promote desired node to become root temporarily
        inOrderPrint();
        flag = true;
    }

    else if (curtemp->item.id < target) //target value greater than current value, search right sub-tree
    {
        curtemp = curtemp->right;
    }

    else if (curtemp->item.id > target) //search left sub-tree
    {
        curtemp = curtemp -> left;
    }   
    root = cur; //set the root position to its ori place
}

return flag; 

}

在上面的代码中，一切运行正常。但是，为什么我尝试输入一个不存在的值（id输入），我的程序崩溃了，它无法继续if(result == false)。我可以知道这里的问题是什么吗？

感谢您的导游！

Answer 1

你的while语句应使用curtemp而不是cur。

dplyr

C ++逻辑错误（布尔值）

1 个答案: