Question discussion

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

358681Medium 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?
  • A4
  • B2
  • C1
  • D3
Correct answer: C

Explanation

In an AVL tree, the balance factor of every node must be –1, 0 or 1. Of the given values only 1 is valid.

Discussion 0

Nobody has replied yet. Start the discussion!