How does the traversal complexity of a linear data structure typically compare to that of a non-linear data structure? — Data Structures

How does the traversal complexity of a linear data structure typically compare to that of a non-linear data structure? — Data Structures | Unlomi