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.

Q & ACategory: Data StructureWhat 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.
Admin Staff asked 4 years ago

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

1 Answers
Admin Staff answered 4 years ago

c) 5