Question: Mark all statements that are true about Binary Search Tree ( BST ) . Group of answer choices Worst case running time for search in

Mark all statements that are true about Binary Search Tree (BST).
Group of answer choices
Worst case running time for search in a BST of n items equals the worst case for searching in an array of n items using binary search.
Worst case when deleting an item in a BST is O(n)
Best case search is O(log n)
Sometimes a BST node can have more than 2 children nodes
The smallest node is always a leaf node
The biggest node is always a leaf node

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!