Question

The addElement operation for the linked implementation must determine the parent of the next node to be inserted. Why?

Answer 1

Explanation:

The addElement operation as the name suggests insert an element in the respective data structure.

The addElement operation have to determine the parent for the linked implementation of the node to be inserted so we can set the child pointer of that node to a new node.Since we are inserting an element in the data structure and there is already links are present between the nodes.