Balance factor of node in AVL tree - Data Structure

Q.  What would happen if the balance factor of a node in an AVL tree is ' 1 '?
- Published on 27 Aug 15

a. Heights of left and right subtrees become equal
b. Height of left subtree is one more than the height of right subtree
c. Height of left subtree is one less than the height of right tree
d. None of the Above

ANSWER: Height of left subtree is one more than the height of right subtree
 

    Discussion

  • Nirja Shah   -Posted on 18 Nov 15
    If the balance factor of a node in an AVL tree is ' 1 ' then Height of left subtree is one more than the height of right subtree.

Post your comment / Share knowledge


Enter the code shown above:
 
(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)