Which node is the parent node of Node 5?

Category: QuestionsWhich node is the parent node of Node 5?
Editor">Editor Staff asked 4 weeks ago

Which node is the parent node of Node 5?
 
(a) 1
 
(b) 5
 
(c) 2
 
(d) 3
 
I’m obligated to ask this question of K-ary tree topic in division Trees of Data Structures & Algorithms I
 
This question was posed to me in semester exam.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct choice is (c) 2
 
To explain: Since Node 2 has two children Node 5 and Node 6, So Node 2 is the parent node of Node 5. While Node 1 is root node and Node 3 and Node 5 are Leaf node.