线性结构遍历一般是顺序遍历,从头到尾依次访问每个元素,如数组和链表。
树形结构遍历包括深度优先遍历和广度优先遍历。深度优先遍历有前序遍历、中序遍历和后序遍历三种方式,分别是先访问根节点、先访问左子树和先访问右子树。广度优先遍历是按层遍历,先访问根节点,然后依次访问每一层的节点。
图形结构遍历有深度优先遍历和广度优先遍历两种方式。深度优先遍历通常采用递归或栈来实现,广度优先遍历则需要使用队列来实现。