Please solve all. Thanks

9. If the elements "A","B", "C" and "D" are placed in a queue and are deleted one at a time, in what order will they be removed? a) ABCD b) DCBA c) DCAB d) ABCD 10. What does the following piece of code do? public void func(Tree root) func(root.leftO); func(root.right)) System.out.printIn(root.data?); a) Preorder traversal b) Inorder traversal c) Postorder traversal d) Level order traversal 11. What does the following piece of code do? public void func(Tree root) System.out,printin(root.data0): func(root.leftO); func(root.right0); a) Preorder traversal b) Inorder traversal c) Postorder traversal d) Level order traversal 12. What is a hash table? a) A structure that maps values to keys b) A structure that maps keys to values c) A structure used for storage d) A structure used to implement stack and queue