How many edges are present in Edge cluster?
This intriguing question originated from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms I
This question was posed to me during an internship interview.
Correct answer is (b) 1
For explanation: A cluster containing only single edge is known as Edge cluster. So there are in total 1 edge present in edge cluster. Cluster in data structure is defined as the subtree that is connect having maximum of 2 vertices known as Boundary Vertices.