+1 vote
in Data Structures & Algorithms I by (110k points)
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.

1 Answer

+1 vote
by (672k points)
selected by
 
Best answer
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.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...