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

If T is a binary tree with N nodes, then the number of levels is at least:

  1. A⌈log₂(N + 1)⌉
  2. BN − 1
  3. CN
  4. D⌊log₂(N + 1)⌋
Show answerHide answer

Correct answer: (A) ⌈log₂(N + 1)⌉

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

This is question 170 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.