3. (20 points) Construct a binary search tree from the list of the following keys using inserts: 18 2 9 6 7 4 3 20 16 17
Posted: Fri May 20, 2022 1:40 pm
3. (20 points) Construct a binary search tree from the list of the following keys using inserts: 18 2 9 6 7 4 3 20 16 17 8 12 5 4 The key 18 is the first one that will be inserted into the tree. Draw the final tree and 3 other trees to show the intermediate steps. Do an inorder traversal of the tree. What's the list you get?