Disadvantages of linked list representation of binary trees over arrays?

Q & ACategory: Data StructureDisadvantages of linked list representation of binary trees over arrays?
Admin Staff asked 4 years ago

Disadvantages of linked list representation of binary trees over arrays?
a) Randomly accessing is not possible
b) Extra memory for a pointer is needed with every element in the list
c) Difficulty in deletion
d) Random access is not possible and extra memory with every element

1 Answers
Admin Staff answered 4 years ago

d) Random access is not possible and extra memory with every element