試題詳解

12. Consider the Red-Black tree resulting from sequentially inserting the following numbers into an empty Red-Blacktree:40 60 55 15 20 5 25 30
What is the sum of the numbers in the red nodes in the Red-Black tree?
(A)90
(B) 130
(C) 155
(D) 160
(E) none of the above