Which node contains a pointer to its parent?

Category: QuestionsWhich node contains a pointer to its parent?
Editor">Editor Staff asked 1 month ago

Which node contains a pointer to its parent?
 
(a) root node
 
(b) right most child
 
(c) left most child
 
(d) left sibling
 
My enquiry is from Heap topic in portion Heap of Data Structures & Algorithms I
 
This question was posed to me during an internship interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct option is (c) left most child
 
Easiest explanation – A node that is a leftmost node contains a pointer to its parent, otherwise, the node is a right sibling.