Number of possible binary trees with 5 nodes

Q.  The number of possible binary trees with 5 nodes is.
- Published on 17 Jun 15

a. 40
b. 41
c. 42
d. 32

ANSWER: 42
 
If there are n nodes then the number of possible binary trees is (1/n+1)*(2nCn)

Post your comment / Share knowledge


Enter the code shown above:
 
(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)