1) If the item 163 were added to the 2-4 Tree below, which subtree would the item be added to?

A) left subtree

B) middle-left subtree

C) middle subtree

D) middle-right subtree

E) right subtree

2) If the item 33 were added to the 2-3 Tree below, where would the item be added?

A) the root node

B) left subtree

C) middle-left subtree

D) middle subtree

E) middle-right subtree

F) right subtree

3) Which of the pictures below shows an AA tree skew operation done correctly?

A)

B)

C)

D)

50 100 150