Question 191Asked in CIL MT Systems, 26 Mar 2017 (12:30 PM)

If T is a binary tree with number of levels as L, then the number of leaf nodes in the binary tree is at most:

  1. A2^(L+1)
  2. B2L
  3. C2^L
  4. D2^(L−1)
Show answerHide answer

Correct answer: (D) 2^(L−1)

From CIL MT Systems PYQ, 26 Mar 2017 (12:30 PM)

This is question 191 of CIL MT Systems PYQ, 26 Mar 2017 (12:30 PM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.