UTpaper

Free mock tests & test series

Question 147

In an AVL tree, the balance factor of every node must be:

  1. A0 only
  2. B−1, 0 or +1
  3. C−2 to +2
  4. DAny value
Show answerHide answer

Correct answer: (B) −1, 0 or +1

Explanation

Balance factor = height(left) − height(right).

From DSSSB TGT Computer Science Full Mock Test 5

This is question 147 of DSSSB TGT Computer Science Full Mock Test 5. 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.