notes ifx element ->leftelse ift->element ->rightelse return truereturn false/match /no match *****************************************************/*internal method to make subtree empty *void makeemptyavlnode ift !null makeemptyt->left )makeemptyt->right )delete tt null/*internal method to print subtree rooted at in sorted order *void printtreeavlnode * const ift !null printtreet->left )cout element <endlprinttreet->right )/*internal method to clone subtree lovely professional university