Consider the Operation of Deleting the Root of a Binary

question 29

Multiple Choice

Consider the operation of deleting the root of a binary search tree.If the root has two children,then

• A) the root node should be removed,then the least node in the right subtree should be deleted and used to replace the root
• B) the rood node should be removed,and the deepest rightmost leaf should be used to replace the root
• C) the rood node should be removed,the deepest rightmost leaf should be used to replace the root,and then a sift down should be performed to take the root replacement to its proper place
• D) the operation should be recursively performed on the two subtrees of the root.

---

Definitions:

Probability

A quantification of the probability of an event happening, indicated by a value ranging from 0 to 1, with 0 meaning the event cannot happen and 1 meaning the event is certain to happen.

Standard Deviation

A statistic that measures the dispersion or variability of a dataset relative to its mean, indicating how spread out the values are.

Simple Random Sample

An evenly selected portion of a wider population, with each participant having an equal opportunity to be chosen.

Sample Size

The number of observations or data points collected in a statistical study, which impacts the study's accuracy and conclusions.