Who is the ancestor of Node G?

Category: QuestionsWho is the ancestor of Node G?
Editor">Editor Staff asked 1 month ago

Who is the ancestor of Node G?
 
(a) C
 
(b) F
 
(c) H
 
(d) A
 
Origin of the question is Ternary Tree in section Trees of Data Structures & Algorithms I
 
The question was asked in a national level competition.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (a) C
 
The best explanation: Ancestor node is a node that comes in between the path from the node to the root. Since Node C comes between node G and root, so Node C is called the ancestor node.