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.
A) the root node should be removed, then the least node in the right subtree should be deleted and used to replace the root
You might also like to view...
A Management Information Base (MIB) is a collection of information that is organized
a. alphabetically. b. hierarchically. c. numerically. d. objectively.
A common method used to emphasize a(n) scatter chart is to add a(n) ________
Fill in the blank(s) with correct word