In a leftist heap, the null path length of a null node is defined as?

Category: QuestionsIn a leftist heap, the null path length of a null node is defined as?
Editor">Editor Staff asked 4 weeks ago

In a leftist heap, the null path length of a null node is defined as?
 
(a) 0
 
(b) 1
 
(c) null
 
(d) -1
 
I’m obligated to ask this question of Heap topic in chapter Heap of Data Structures & Algorithms I
 
This question was posed to me in an interview for internship.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct choice is (d) -1
 
To explain: In a leftist heap tree, the null path length of a null node with no children is defined as -1.