Question

What is/are the disadvantages of implementing tree using normal arrays?

(a) difficulty in knowing children nodes of a node

(b) difficult in finding the parent of a node

(c) have to know the maximum number of nodes possible before creation of trees

(d) difficult to implement

This intriguing question comes from Binary Trees using Array in division Binary Trees of Data Structures & Algorithms I

I have been asked this question in quiz.

Answer 1

Correct option is (c) have to know the maximum number of nodes possible before creation of trees

The explanation is: The size of array is fixed in normal arrays. We need to know the number of nodes in the tree before array declaration. It is the main disadvantage of using arrays to represent binary trees.