C++

//Precondition: root_ptr is a root pointer of a binary search tree

//Postcondition: Returns true if target is in the BST, false otherwise

bool in_bst(const Item& target, binary_tree_node* root_ptr); //Precondition: root_ptr is a root pointer of a binary search tree or may be // NULL for an empty tree). //Postcondition: If target was in the tree, then one copy of target has been  // removed, and root_ptr now points to the root of the new  // (smaller) binary search tree. In this case the function returns true. // If target was not in the tree, then the tree is unchanged (and the // function returns false).  bool bst_remove(const Item& target, binary_tree_node*& node_ptr);