UTpaper

Free mock tests & test series

Question 90Asked in BPSC TRE 3.0 (2024) Computer Science Class 11-12

In a balanced binary tree, the height of two sub-trees of every node can not differ by more than

  1. A2
  2. B1
  3. C0
  4. DMore than one of the above
  5. ENone of the above
Show answerHide answer

Correct answer: (B) 1

Explanation

In a height-balanced (AVL) binary tree, the heights of the left and right subtrees of every node differ by at most 1.

From BPSC TRE 3.0 (2024) Computer Science Class 11-12 — Previous Year Paper

This is question 90 of BPSC TRE 3.0 (2024) Computer Science Class 11-12 — Previous Year Paper. 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.