a. Given the data 9, 5, 6, 2, 4, 7 construct the binary
Chapter 6, Problem 7(choose chapter or problem)
a. Given the data 9, 5, 6, 2, 4, 7 construct the binary search tree. What is the depth of the tree? b. Find the average number of comparisons done to search for an item that is known to be in the list using binary tree search on the tree of part (a). (Hint: Find the number of comparisons for each of the items.)
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer