Which node is the child node of Node D in the following ternary tree?

Category: QuestionsWhich node is the child node of Node D in the following ternary tree?
Editor">Editor Staff asked 4 weeks ago

Which node is the child node of Node D in the following ternary tree?
 
(a) A
 
(b) C
 
(c) G
 
(d) H
 
My enquiry is from 1 topic in portion Trees of Data Structures & Algorithms I
 
I have been asked this question in an online quiz.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct option is (d) H
 
The explanation is: The Child node is the node that has a directed path from its parent node. Since Node D has a direct path to Node H, So Node H is the Child node.