1. Starting with an empty tree, show each step in the
construction of an AVL tree using the following input in the order
given. For full credit, you must show the tree after each new input
is added. 16, 7, 14, 18, 6, 17, 2, 5, 13, 22, 4 (6 pts.)
2. Show how the AVL tree in previous changes with the following
operations. For full credit, you must show the tree after each
iteration.
Remove: 17
Remove: 18
Remove:...