Data Structures and Algorithms - Trees

16. The maximum number of nodes on level i of a binary tree is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


17. The smallest number of key that will force a B-tree of order 3 to have a height 3 is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


18. A binary tree in which every non-leaf node has non-empty left and right subtrees is called a strictly binary tree. Such a tree with 10 leaves

  • Option : B
  • Explanation : A strictly binary tree with 'n' leaves must have (2n � 1) nodes. Verify for some small 'n'. This can be proved by the principle of mathematical induction.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


19. Number of possible binary trees with 3 nodes is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


20. A-2-3 tree is a tree such that 1. All internal nodes have either 2 or 3 children. 2. All paths from the root to the leaves have the same length. The number of internal nodes of a 2-3 tree having 9 leaves could be

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *