数据结构-遍历

所谓遍历(Traversal)，指沿着搜索路线依次访问树(或图)中的每个节点。访问结点的操作取决于具体的应用问题， 具体的访问操作可能是检查节点值、更新节点值等。访问节点的顺序因遍历方式而异。遍历是二叉树上最重要的运算之一（NLR,LNR,LRN），是二叉树其他操作的基础。当然，遍历的概念也适用于数组等多元素集合。