Question discussion

Which of the following can be the valid balance factor of any node in an AVL tree?

360078Medium DSSSB TGT Computer Science 0 replies 0 views
0
Which of the following can be the valid balance factor of any node in an AVL tree?
  • A1
  • B2
  • C3
  • D4
Correct answer: A

Explanation

In an AVL tree the balance factor of a node can only be −1, 0 or 1, so 1 is valid.

Discussion 0

Nobody has replied yet. Start the discussion!