- Enter left tree
- Enter right tree
- Delete current node
Implementation
void delete_BST(BST_Node *root)
{
if (root!=NULL)
{
delete_BST(root->left);
delete_BST(root->right);
printf("deleting node with %f\n", root->key);
free(root);
}
}