Meme 14. The binary search tree shown below was constructed by inserting a sequence tems into an empty tree. 9 7 12 20 which of the following input sequence will NOT produce this binary search tree? (a) 5, 3, 4, 9, 12, 7, 8, 6, 20 (b) 5, 9, 3, 7, 6, 8, 4, 12, 20 (c) 5, 9, 7, 8, 6, 12, 20, 3, 4 (d) 5, 9, 7, 3, 8, 12, 6, 4, 20 (e) 5, 9, 3, 6, 7, 8, 4, 12, 20 1.5. Which of the following can be done in Oflogn) arithmetic operations? (a) Raising a number (b) Computing the (c) Adding two n-digit numbers (d) Two of the above (e) All of (a), (b) and (c) Meme 14. The binary search tree shown below was constructed by inserting a sequence tems into an empty tree. 9 7 12 20 which of the following input sequence will NOT produce this binary search tree? (a) 5, 3, 4, 9, 12, 7, 8, 6, 20 (b) 5, 9, 3, 7, 6, 8, 4, 12, 20 (c) 5, 9, 7, 8, 6, 12, 20, 3, 4 (d) 5, 9, 7, 3, 8, 12, 6, 4, 20 (e) 5, 9, 3, 6, 7, 8, 4, 12, 20 1.5. Which of the following can be done in Oflogn) arithmetic operations? (a) Raising a number (b) Computing the (c) Adding two n-digit numbers (d) Two of the above (e) All of (a), (b) and (c)