試題詳解

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