深度优先遍历(DFS)是一种用于遍历或搜索树或图的算法。在DFS中，我们会沿着一个分支遍历直到末端，然后回溯并沿着另一分支遍历。选项A的遍历顺序符合DFS的特点，因为它在访问了0之后，深入到分支的末端（4，然后是3，然后是1，最后是5和6），然后回溯。选项B、C和D的遍历顺序不符合DFS的特点，因为它们没有遵循深入分支直到末端再回溯的规则。