The concept in which a method of visiting all nodes of a tree by processing the left subtree, then the node, then the right subtree is best known as which of these terms?
- A. Self-referential structure
- B. B-tree
- C. Adjacency list
- D. In-order traversal ✓
Correct answer
D. In-order traversal
Explanation
In-order traversal refers to a method of visiting all nodes of a tree by processing the left subtree, then the node, then the right subtree.