If you could answer all the questions that would be fantastic!

Give the sequence of letters for each traversal of this binary tree: c d n s a. (2 pts) an inorder traversal b. (2 pts) a preorder traversal c. (2 pts) a postorder traversal 10 points 2. Draw an AVL tree for the following values inserted in this order. Illustrate each rotation that occurs: 65 13 16 52 28 11 20 14 87 50 26 10 points 3. Draw an AVL tree for the following values inserted in this order. Illustrate each rotation that occurs: 83 12 68 55 32 6 46 57 62 10 points 4. For the splay tree shown below, show how an access of node 60 is performed. Illustrate each operation that occurs: 10 15 30 25 40 35 50 60 10 points 5. For the splay tree shown below, show how an access of node 75 is performed. Illustrate each operation that occurs: 80 40 120 20 60 10 30 50 70 45 75