遍历数列，是沿着某条搜索路线，依次对数列中每个元素均做一次且仅做一次访问。访问元素所做的操作依赖于具体的应用问题。
遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组。
数列，是以正整数集为定义域的函数，是一列有序的数。
