CGU-NET | UGC NET CS 2016 Julio – III | Pregunta 31

El número de árboles binarios diferentes con 6 Nodes es ______.
(A) 6
(B) 42
(C) 132
(D) 256

Respuesta: (C)
Explicación: El número de árboles binarios diferentes con 6 Nodes es fact(2n) / fact(n+1) * fac(n) donde n no tiene Nodes:

If n= 6, then  fact(2 * n) / fact(n+1) * fac(n) 
= fact(2 * 6) / fact(6 + 1) * fact(6) 
= fact(12) / fact(7) * fact(6) 
= 12 * 11 * 10 * 9 * 8 * fact(7) / fact(7) * fact(6) 
= 12 * 11 * 10 * 9 * 8  / 6 * 5 * 4 * 3 * 2 
= 6 * 11 * 2 
= 132.

Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta