我编写了以下函数，用于在存储整数值的二叉树中搜索一个值(该函数是一个较大程序的一部分):

bool tree::search(int num)       //the function belongs to class 'tree'
{
   node *temp=head;      //'head' is pointer to root node
   while(temp!=NULL)
   {
      if(temp->data==num)
         break;
      if(num>temp->data)
         temp=temp->right;
      if(num<temp->data)
         temp=temp->left;
   }
   if(temp==NULL)
      return false;
   else if(temp->data==num)
         return true;   
}    

问题是:当我搜索树中存在的值时，它运行良好。但是如果我搜索树中不存在的值，程序就会挂起，我必须关闭它。还有一件事-我知道我们可以通过传递node *temp作为参数递归地实现搜索函数，而不是在内部声明它，并且我已经这样做了，这导致程序正确运行，但我想知道上面代码中的问题是什么。

我在这里给出了完整的程序，以防它使查找错误更容易(请注意，我只写了两个函数):

#include<iostream>
using namespace std;
struct node
{
int data;
node *left;
node *right;
};
class tree
{
public:
    node *head;    //pointer to root
    int count;     //stores number of elements in tree
    tree();
    void addnode(int);
    void deletenode(int);
    bool search(int);
    int minimum();
    int maximum();
    void inorder();
    void preorder();
    void postorder();
    void printtree();
    int mthlargest();     //finds 'm'th largest element
    int mthsmallest();    //finds 'm'th smallest element
    void convert();       //converts binary tree to linked list
};
tree::tree()
{
   head=NULL;
   count =0;
}
void tree::addnode(int num)
{
   node *temp= new node;
   temp->data=num;
   temp->left=NULL;
   temp->right=NULL;
   node **ptr=&head;          //double pointer
   while(*ptr!=NULL)
   {
      if(num>(*ptr)->data)
         ptr=&((*ptr)->right);
      if(num<(*ptr)->data)
         ptr=&((*ptr)->left);
   }
   *ptr=temp;
}

bool tree::search(int num)
{
   node *temp=head;
   while(temp!=NULL)
   {
      if(temp->data==num)
         break;
      if(num>temp->data)
         temp=temp->right;
      if(num<temp->data)
         temp=temp->left;
   }
   if(temp==NULL)
      return false;
   else if(temp->data==num)
      return true;   
}    


int main()
{
   tree ob;
   ob.addnode(2);
   ob.search(2);
   ob.search(3);
   ob.search(-1);
   ob.search(2);
   cout<<endl<<endl;
   system("pause");
   return 0;
}               

旁注:我使用Dev c++编译器和Windows 7操作系统。