1.Class No.16Data Structures http://ecomputernotes.com2. Deleting a node in BST As is common with many data structures, the hardest operation is deletion. Once we have found…