Given the sequence of integers: '94, 72, 110, 87, 42, 21, 51, 84, 121, 100, 106', map the correct sequence of the In-order traversal. (You may need to draw a tree to solve this) Question 23Select one: 21, 42, 51, 72, 87, 84, 94, 100, 106, 110, 121 21, 42, 51, 72, 84, 87, 94, 100, 106, 110, 121 21, 42, 51, 72, 87, 88, 89, 100, 106, 110, 121 121, 110, 106, 100, 94, 87, 84, 72, 51, 42, 21

Given the sequence of integers: '90, 71, 110, 103, 111, 69, 83, 70, 81, 84, 51, 104, 99', draw a BST and the select the correct sequence of the Pre-order traversal after adding a new node with the value '99' to the BST. (You may need to draw a tree to solve this) Question 28Select one: 111, 104, 99, 103, 110, 84, 83, 81, 71, 70, 69, 51, 90 90, 71, 69, 70, 51, 83, 81, 84, 110, 103, 99, 111, 014 90, 51, 111, 104, 99, 103, 110, 84, 83, 81, 71, 70, 69 90, 71, 69, 51, 70, 83, 81, 84, 110, 103, 99, 104, 111

Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?

If we were to print the following tree using pre-order traversal, what would you expect the output to be? .-------(098)-------. .--(012)--. .--(402)-------.(010) (054) (045) .--(128)--. (092) (065)98, 12, 10, 54, 402, 45, 128 ,92, 6510, 12, 54, 98, 45, 402, 92, 128, 6510, 54, 12, 45, 92, 65, 128, 402, 9898, 12, 402, 10, 54, 45, 128, 92, 65

Given the following binary tree, perform an in-order traversal and list the nodes in the order they are visited.  *1 pointD, B, E, A, C, FD, B, E, A, F, CD, B, A, E, C, FA, B, C, D, E, F

Which of the following traversal methods can be used to obtain a sorted sequence of elements in a binary search tree?