二叉排序树的查找

二叉排序树的查找，如找不到某个值，则记录其父结点：

Node* Search( Node* root, int key, Node* &prnt)
{
  Node* p= root;
  while ( p != NULL)
  {
    if ( p->data == key)
    {
      return p;
    }

    prnt= p;//记录其父结点，下面的为子节点
    if ( key < p->data)
    {
      p= p->left;
    }
    else
    {
      p= p->right;
    }
  }

  return NULL;
}