Multiple Choice
Which of the following may occur as a result of an add operation, on a non-empty binary search tree?
I a new root is created
II the new node becomes the left child of the root
III the new node has a right child upon insertion
A) I
B) II
C) III
D) II and III
Correct Answer:
Verified
Correct Answer:
Verified
Q79: Consider the following Huffman encoding tree: <img
Q80: When we map a min-heap with n
Q81: What is the efficiency of removing an
Q82: Consider the following binary search tree diagram:
Q83: Locating an element in an unbalanced binary
Q85: A completely filled binary tree with a
Q86: Consider the following binary search tree diagram:
Q87: Locating an element in a balanced binary
Q88: Consider the following binary search tree diagram:
Q89: What are the differences between preorder, postorder,