Question 114Asked in CIL MT Systems, 27 Feb 2020 (8:00 AM)

Consider the following two statements. 1. A binary tree T is full if each node is either a leaf or possesses exactly two child nodes.

Consider the following two statements. 1. A binary tree T is full if each node is either a leaf or possesses exactly two child nodes. 2. A binary tree T with n levels is complete if all levels except possibly the last are completely full, and the last level has all its nodes to the left side. Which statement is/are TRUE
  1. AOnly 2
  2. BOnly 1
  3. C1 and 2
  4. DNeither 1 nor 2
Show answerHide answer

Correct answer: (C) 1 and 2

From CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM)

This is question 114 of CIL MT Systems PYQ, 27 Feb 2020 (8:00 AM). 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.