Vidyalelo
Data Structure · Q80

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 80

Q80

Statement 1: When a node is split during insertion, the middle key is promoted to the parent as well as retained in right half-node. Statement 2: When a key is deleted from the leaf, it is also deleted from the non-leaf nodes of the tree.

A.
Statement 1 is true but statement 2 is false
Answer
B.
Statement 2 is true but statement 1 is false
C.
Both the statements are true
D.
Both the statements are false

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board