二叉排序树的查找,如找不到某个值,则记录其父结点:
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;
}