Which of the following ADT is position-oriented?
A)binary tree
B)sorted list
C)table
D)priority queue

Question

Quizplus · Accepted Answer

Binary tree is position-oriented as each element/node in the tree has a specific position relative to its parent and children. The left child node of a parent is in a different position compared to the right child node positions. Thus, traversing the binary tree requires knowledge of the positional relationship between the nodes. The other ADTs listed are not inherently position-oriented.

Which of the Following ADT Is Position-Oriented