1.普遍游历。
遍历所谓遍历(Traversal),是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。
各处都到过。《南史.卷七六.隐逸传下.陶弘景传》:「始从东阳孙游岳受符图经法,遍历各山,寻访仙药。」