How many edges are present in Edge cluster?

Category: QuestionsHow many edges are present in Edge cluster?
Editor">Editor Staff asked 1 month ago

How many edges are present in Edge cluster?
 
(a) 0
 
(b) 1
 
(c) 2
 
(d) 4
 
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.

1 Answers
Editor">Editor Staff answered 1 month ago

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.