UTpaper

Free mock tests & test series

Question 67Asked in DSSSB PGT Computer Science (Technical), 11 Jul 2021

A complete binary tree T have n leaf nodes. What is the number of nodes with degree of 2 in tree T?

  1. An
  2. Bn/2
  3. Cn − 1
  4. D2n
Show answerHide answer

Correct answer: (C) n − 1

Explanation

In any binary tree, the number of leaf nodes is one more than the number of nodes with two children, so n leaves means n − 1 nodes of degree 2.

From DSSSB PGT Computer Science PYQ (Technical), 11 Jul 2021

This is question 67 of DSSSB PGT Computer Science PYQ (Technical), 11 Jul 2021. 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.