Need a correct answer. Because the answer of some questions that I am not sure,

Thanks!

1. Which of the following traversals yields BADEC? /V B C D E only in-order only level order only post-order only pre-order pre-order and level order in-order and level order none of the above a. b. c. d. e. f. g. 2. Which of the following is a post-order traversal of the BST? ACEDB b. ABDCE c. BDECA d. EDCBA e. BADCE f BADEC g. one of the above 3. Given current (a reference to a list node), which statement may insert an item x correctly after the node referenced by current? a. current new ListNode( x, current ); b. current . next = new ListNode( x, current, next ); c. current . next() new ListNode( x, current ); d, current . next() = new ListNode( x, current . next ); e. current new ListNode( x, current.next); f. current . next = new ListNode( x, current ); g. none of the above 4. Two sorting algorithms whose worst-case running times are in O(n log n) are a. merge-sort, Shellsort b. heap-sort, quicksort c. heap-sort, Shellsort