- 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);
  }
}