- Computer Science Engineering (CSE)
- Data Structures (DS)
- Non Linear Data Structures - Trees
- 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)

- Find the postorder traversal of the binary tree shown below.
- In a full binary tree if number of internal nodes is I, then number of nodes N are?
- When converting binary tree into extended binary tree, all the original nodes in binary tree are___________.
- trees are B-trees of order 4. They are an isometric of trees.
- Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is
- The number of possible ordered trees with three nodes A,B,C is?
- The binary tree that has n leaf nodes. The number of nodes of degree 2 in this tree is
- In a full binary tree if number of internal nodes is I, then number of leaves L are?
- A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Which one of the following is a valid post-order sequence of the tree provided the pre-order sequence as 35, 13, 7, 8, 26, 70, 40 and 75?
- Why to prefer red-black trees over AVL trees?

Login to Continue

It will take less than 2 minutes

Report MCQ

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