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