In continuation of the same problem as the previous assignment, your friend knows that you like music very much. So s/he gifts you a file with a collection of songs. The file contains the preorder traversal of a binary search tree, where the key is the song name as before. The search order is lexicographic order. ● “Play Next” is an inorder traversal of the AVL tree. File format: <preorder> Eg: S4:S2:S5:S1:S6:S3
