The height of a binary search tree for the words banana, peach, apple, pear, coconut, mango and papaya using alphabetical order is :

1. A2
2. B3
3. C4
4. D5

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. 4

Explanation

Insert in order: banana (root), peach right, apple left, pear right of peach, coconut left of peach, mango right of coconut, papaya right of mango. The path banana–peach–coconut–mango–papaya has 4 edges, so the height is 4.