Multiple choice

In which of the following trees balance factor of each node be either of 1, -1or 0?

  1. Threaded tree

  2. Lexical ordered binary tree

  3. AVL tree

  4. None of these

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

AVL trees are self-balancing binary search trees where each node's balance factor (height of left subtree minus height of right subtree) must be -1, 0, or 1. This constraint ensures the tree remains balanced.