題組內容

6. (28%) Binary search tree.

(a) Given a sequence of integers: 28, 5, 32, 44, 12, 35, 69, 57, 1, please insert them sequentially (i.e., first inserting 28, then 5, and so on) into an initially empty binary search tree and draw the resulting binary search tree. (12%)