Consider the BST below: a) Does the BST above meet the balance requirements for an AVL tree? i. YES ii. NO b) Which of the following sets of nodes, when colored red, would make the tree above a legal Red-Black tree (assuming the rest of the nodes were black). Select ALL that apply. i. 10, 20, 2 ii. 10,27, 2 iii. 5, 12, 27, 2 iv. 15, 5, 12, 27 V. None of the above Given the above AVL tree below Choose all value options that would cause the AVL tree to undergo a single rotation? Assume each value is inserted into the tree as shown above (i.e. inserts are not cumulative; consider each as a single insertion) i. 10 ii. 20 iii. 26 iv. 29 V. 34 vi. 37 vii. 40 viii. 55 ix. 80 X. 90 d) Choose all value options that would cause the AVL tree to undergo a double rotation? Assume each value is inserted into the tree as shown above (i.e. inserts are not cumulative; consider each as a single insertion) i. 10 ii. 20 iii. 26 iv. 29 v. 34 vi. 37 vii. 40 Choose all value options that would cause the AVL tree to undergo a single rotation? Assume each value is inserted into the tree as shown above (i.e. inserts are not cumulative; consider each as a single insertion) i. 10 ii. 20 iii. 26 iv. 29 Title v. 34 vi. 37 vii. 40 viii. 55 ix. 80 X. 90 Choose all value options that would cause the AVL tree to undergo a double rotation? Assume each value is inserted into the tree as shown above (i.e. inserts are not cumulative; consider each as a single insertion) i. 10 ii. 20 iii. 26 iv. 29 v. 34 vi. 37 vii. 40 viii.55 ix. 80 X. 90