1. Engineering
  2. Computer Science
  3. insert the following values in the given order into a...

Question: insert the following values in the given order into a...

Question details

Insert the following values in the given order into a Binary Search Tree and use the resulting BST in the next 5 questions.

15 8 3 6 23 9 11 10 20 13 5

9. What is the height of the resulting Binary Search Tree?

10. What is the depth of the node that stores the value 11?

11. Is there a path from the node storing the value 15 to the node storing the value 5? If so, show the path.

12. Is there a path from the node storing the value 8 to the node storing the value 20? If so, show the path.

13. Is there a path from the node storing the value 8 to the node storing the value 10? If so, show

the path.

14. What is the largest possible height for a Binary Search Tree with 8 nodes?

15. What is the smallest possible height for a Binary Search Tree with 8 nodes?


please explain for each questions

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution