a) Write a method for the BSTNode class to produce an array containing the values from...

Transcribed Image Text:

a) Write a method for the BSTNode class to produce an array containing the values from a Binary Search Tree in descending order. b) To efficiently search a binary search tree what must be true about that binary search tree? Explain why this is so. What is the maximum number of nodes in the bottom level of a balanced binary search tree with n nodes? What is the minimum number of nodes in the bottom level of a balanced binary search tree with n nodes? What is the maximum number of nodes in the bottom level of a complete binary search tree with n nodes? What is the minimum number if nodes in the bottom level of a complete binary search tree with n nodes? What is the height of a balanced binary search tree with n nodes? a) Write a method for the BSTNode class to produce an array containing the values from a Binary Search Tree in descending order. b) To efficiently search a binary search tree what must be true about that binary search tree? Explain why this is so. What is the maximum number of nodes in the bottom level of a balanced binary search tree with n nodes? What is the minimum number of nodes in the bottom level of a balanced binary search tree with n nodes? What is the maximum number of nodes in the bottom level of a complete binary search tree with n nodes? What is the minimum number if nodes in the bottom level of a complete binary search tree with n nodes? What is the height of a balanced binary search tree with n nodes?

Answer rating: 100% (QA)

a To produce an array containing the values from a Binary Search Tree BST in descending order you ca... View the full answer