Which node is the child node of Node C in the following K-ary tree?

Category: QuestionsWhich node is the child node of Node C in the following K-ary tree?
Editor">Editor Staff asked 4 weeks ago

Which node is the child node of Node C in the following K-ary tree?
 
(a) A
 
(b) C
 
(c) G
 
(d) H
 
This interesting question is from K-ary tree in portion Trees of Data Structures & Algorithms I
 
I had been asked this question in unit test.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct option is (c) G
 
The best explanation: The Child node is the node that has a directed path from its parent node. Since Node C has a direct path to Node G, So Node G is the Child node.