Heap exhibits the property of a binary tree?

› Category: Questions › Heap exhibits the property of a binary tree?
0 Vote Up Vote Down
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.

Question Tags:
1 Answers
0 Vote Up Vote Down
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.