数据结构遍历算法案例分析

数据结构的遍历是指按照一定的顺序访问数据结构中的每一个元素。常见的遍历算法有顺序遍历、递归遍历和分治策略等。这里我们举几个例子：

1. **数组的遍历** - 例如在Python中，对于一维数组（列表），你可以通过for循环从第一个元素到最后一个依次访问：

   arr = [1, 2, 3, 4, 5]
   for num in arr:
       print(num)

2. **链表的遍历** - 链表遍历通常采用迭代法，如单链表：

   class ListNode:
       def __init__(self, val=0, next=None):
           self.val = val
           self.next = next
   
   def traverse_linked_list(head):
       while head:
           print(head.val)
           head = head.next

3. **树的遍历** - 树有三种基本遍历方式：前序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）。例如二叉搜索树的中序遍历：

   def inorder_traversal(root):
       if root:
           inorder_traversal(root.left)
           print(root.val)
           inorder_traversal(root.right)