Question

How many possible binary search trees can be made with the keys 1, 2, 3?

A)1

B)2

C)3

D)4

E)5

F)6

Answer 1

E) 5

Explanation:

(2 w/ 1 as root, 1 w/ 2 as root, 2 w/ 3 as root).