Heap exhibits the property of a binary tree?

Category: QuestionsHeap exhibits the property of a binary tree?
Editor">Editor Staff asked 1 month ago

Heap exhibits the property of a binary tree?
 
(a) True
 
(b) False
 
My doubt stems from Heap topic in division Heap of Data Structures & Algorithms I
 
I have been asked this question at a job interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Right choice is (a) True
 
The explanation is: Yes, because the leaf nodes are present at height h or h-1, which is a property of complete binary tree.