MAX HEAPstaticvoidconvertToMaxHeapUtil(Noderoot){// vector to store the data of all the// nodes of the BSTVectorarr=newVector();inti=-1;// inorder traversal to populate 'arr'inorderTraversal(root,arr);// BST to MAX HEAP conversionBSTToMaxHeap(root,arr);}// Function to Print ...