1. Computer Science Engineering (CSE)
  2. Data Structures (DS)
  3. Non Linear Data Structures - Trees
  4. What is the possible number of binary tr...
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
View all MCQs in:   Data Structures (DS)

Discussion

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!)