McqMate
| 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 | |
1.2k
1
Do you find this helpful?
1
View all MCQs in
Data Structures (DS)Discussion
Arikatla Vijaya lakshmi
2 years 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!)
Cn = (2n)! / ((n+1)! * n!)
0
Related MCQs
- Find the postorder traversal of the binary tree shown below.
- When converting binary tree into extended binary tree, all the original nodes in binary tree are___________.
- In a full binary tree if number of internal nodes is I, then number of nodes N 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
- A binary tree in which all its levels except the last, have maximum numbers of nodes, and all the nodes in the last level have only one child it will be its left child. Name the tree.
- 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?