試題詳解

4. Suppose a binary scarch tree is built with the following words (inserted in this order): blue- berry, peach, orange, banana, pear, cherry, mango. How many comparisons are needed to search for the word mango?
(A) 5；
(B) 4；
(C)3；
(D) 2.