Q. |
What is the possible number of binary trees that can be created with 3 nodes, giving the sequence N, M, L when traversed in post-order. |
A. | 15 |
B. | 3 |
C. | 5 |
D. | 8 |
Answer» C. 5 |
Login to Continue
It will take less than 2 minutes
Arikatla Vijaya lakshmi
3 months ago
The number of distinct binary trees with n nodes, also known as Catalan numbers, can be calculated using the following formula:
Cn = (2n)! / ((n+1)! * n!)