5. Given the AVL tree shown in Figure 1:

a. Give one value to insert into the AVL tree which will cause a double rotation.

b. Specify at which two nodes the tree will be rotated and in which direction. c. Give the height of the tree after the double rotation is complete.

6. Given the AVL tree shown in Figure 1:

a. Give one value to insert into the AVL tree which will cause a single rotation.

b. Specify at which node the tree will be rotated and in which direction.

c. Give the height of the tree after the single rotation is complete.

7. Given the AVL tree shown in Figure 1:

a. Give one value to insert into the AVL tree which will cause no rotations.

b. Give the height of the tree after the value has been inserted.

50 30 80 25 40 98 NULL NULL NULL NULL NULL 20 35 48 NULL NULL NULL NULL NULL NULL