(Parent reference for BST) Suppose that the TreeNode class defined in BST contains a reference to the node’s parent, as shown in Programming Exercise 25.15

(Parent reference for BST) Suppose that the TreeNode class defined in BST contains a reference to the node’s parent, as shown in Programming Exercise 25.15. Implement the AVLTree class to support this change. Write a test program that adds numbers 1, 2, . . . , 100 to the tree and displays the paths for all leaf nodes.