Vidyalelo
Data Structure · Q47

Binary Search Trees(B Tree)

Programming · Data Structure · question 47

Q47

Consider a situation of writing a binary tree into a file with memory storage efficiency in mind, is array representation of tree is good?

A.
yes because we are overcoming the need of pointers and so space efficiency
B.
yes because array values are indexable
C.
No it is not efficient in case of sparse trees and remaning cases it is fine
Answer
D.
No linked list representation of tree is only fine

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board