Multiple choices 35/50
(Choose 1 answer)
Build a binary search tree for the words: durian, peach, apple, pear, coconut, mango, papaya, and banana using alphabetical order.
How many comparisons are required to locate the word "banana"?
A. 5
Next
B. 4
C. 3
D. 2
E. None of the other choices is correct.
1
2
3
4
5
6
7
8
9
10
11
12 13
14
15 16 17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36 37
38 39 40
41
42
43
44
45
46
47 48
49 50