Solved

When a New Item Is Added to an AVL Tree

Question 21

Multiple Choice

When a new item is added to an AVL tree


A) the tree may become unbalanced in only one way
B) the tree may become unbalanced two different ways,but the two imbalances are mirror images of each other
C) the tree may become unbalanced in four different ways,but because of mirror images,there are really only two fundamentally different imbalances
D) the height of one of the subtrees of the root may become three times the height of the other subtree

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions