What operation does the following diagram depict?
(a) inserting a leaf node
(b) inserting an internal node
(c) deleting a node with 0 or 1 child
(d) deleting a node with 2 children
This interesting question is from Binary Trees in section Binary Trees of Data Structures & Algorithms I
The question was asked during an internship interview.