Who is descendant of Node C?

Category: QuestionsWho is descendant of Node C?
Editor">Editor Staff asked 1 month ago

Who is descendant of Node C?
 
(a) A
 
(b) E
 
(c) D
 
(d) G
 
This interesting question is from K-ary Tree topic in portion Trees of Data Structures & Algorithms I
 
This question was posed to me in exam.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct option is (d) G
 
Easiest explanation – Descendant node is a node which has a direct path from ancestor node. Since Node G is connected to C, so Node G is the descendant of Node C.