notes else there is no left subtree return (string not foundelse if (key-value value stored in current nodeif (right child existsfind-key (key-valuerot child)else there is no right subtreereturn (string not foundlab exercise programc program to delete nodewhere the data value of the node to be deleted is knownis as follows#include #include struct tnode int datastruct tnode *lchild*rchild}/ function to get pointer to the node whose data value is given as well as the pointer to its root *struct tnode *getptr(struct tnode *pint keystruct tnode **ystruct tnode *tempifp =nullreturn(null)temp * nullwhiletemp !nullif(temp->data =keyreturn(temp) lovely professional university