1. (30') Binary Search Trees 1.1. (10') Show the final tree of inserting a sequence of numbers (20,22,24,8,3,23,6,7) int
Posted: Fri May 20, 2022 5:39 pm
1. (30') Binary Search Trees 1.1. (10') Show the final tree of inserting a sequence of numbers (20,22,24,8,3,23,6,7) into an empty binary search tree. You are not required to write intermediate trees. 1.2. (10) Based on the BST in 1.1, draw the two possible binary search trees after deleting the root. 1.3. (10) Show the result of an in-order traversal of the tree in 1.1.