根を調べてからそれにぶらさがる部分木を調べるのが行きがけ順(preorder)、部分木を調べてからその根を調べるのが帰りがけ順(postorder)、片方の部分木を調べ、根を調べ、次いで反対の部分木を調べるのが通りがけ順(in-order)である。
对于有根树的从根开始的深度优先搜索遍历，有三种特定的顺序：前序遍历先访问根节点，然后再访问所有的子树；后序遍历先访问子树，然后再访问根节点；中序遍历二叉树专用，先访问左子树，然后是根节点，最后是右子树。