BST Searching Flashcards
1
Q
What is the psudo code to use a binary search tree property to find a key in a BST?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/148/a_image_thumb.png?1511621764)
2
Q
Using the binary search tree property, what would the path be to find 68 then 19 in the following tree?
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/186/q_image_thumb.png?1511621829)
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/186/a_image_thumb.png?1511621862)
3
Q
What is the code to implement a BST search iteratively?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/231/a_image_thumb.png?1513343479)
4
Q
What is the code the BST class to search the BST recursively?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/300/a_image_thumb.png?1513343599)
5
Q
What is the code for a recursive search in a BST?
What class is it found in?
A
The node class
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/331/a_image_thumb.png?1513343533)
6
Q
draw the recusriveSearch() calls in the class Node for the following tree searching for key 32:
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/352/q_image_thumb.png?1511622079)
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/225/931/352/a_image_thumb.png?1511622101)
7
Q
What is the code for the BST class?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/227/742/428/a_image_thumb.png?1513343499)
8
Q
What is the code for the Node class used with a BST?
A
![](https://s3.amazonaws.com/brainscape-prod/system/cm/227/742/442/a_image_thumb.png?1513343561)