試題詳解

複選題
44.Consider an AA tree that results from suc ccessively inserting keys 96, 49, 79, 14, 41, 87, 75, 90, 61 into an initially empty tree. Which of the following statements are true?
(A) The root is key 61.
(B) There is less than 3 horizontal links.
(C) Key 41 and key 49 are in the same level.
(D) Key 87 and key 96 are siblings.
(E) Key 14 is the parent of key 4 1.