Question

Given a sequence of numbers: 50,60,40,70,45,55,30,80,65,35,25,75,85. What is the height of the BST?

a) 1
b) 2
c) 3
d) 4

Answer 1

To find the height of a binary search tree (BST), we need to construct the BST using the given sequence of numbers and count the number of levels or height of the BST. In this case, the height of the BST is 4.

Step-by-step explanation:

In order to determine the height of a binary search tree (BST), we need to construct the BST using the given sequence of numbers: 50, 60, 40, 70, 45, 55, 30, 80, 65, 35, 25, 75, 85. After constructing the BST, we can count the number of levels or height of the BST.

Here is the step-by-step process to construct the BST:

1. Start with the first number, 50, as the root of the tree.
2. Compare each subsequent number with the current node. If the number is smaller than the current node, move to the left child. If the number is larger, move to the right child.
3. If there is no left (or right) child, insert the number as the left (or right) child of the current node.
4. Repeat steps 2 and 3 for all the numbers in the sequence.
5. Once the BST is constructed, count the number of levels or height of the BST.

In this case, the height of the BST is 4, so the correct answer is (d) 4.