A botanist creates a digital representation of a rare plant's evolutionary tree, where each node records a unique genetic mutation. During research, they…
A botanist creates a digital representation of a rare plant's evolutionary tree, where each node records a unique genetic mutation. During research, they need to extract the chronological sequence of mutations as they would naturally occur along the main lineage. Which traversal algorithm, when applied to the tree, most accurately reflects the order of these mutations if left sub-branches represent earlier side mutations and right sub-branches represent later side mutations?
Show answerHide answer
Correct answer: (B) Performing an inorder traversal yields the desired mutation sequence along the main lineage.