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:

Verified
Correct Answer:
Verified
Q16: A complete binary tree with N nodes
Q17: An empty binary tree has height<br>A) -1<br>B)
Q18: To find the minimum element stored in
Q19: A complete binary tree with N nodes
Q20: The successor of a node in a
Q22: An AVL tree is<br>A) a binary search
Q23: Assuming a Node class<br>class Node<br>{<br>int element;<br>Node left,right;<br>Node(int
Q24: A binary tree with just one node
Q25: A binary tree stores items that have
Q26: A binary tree is a collection of