所谓遍历(Traversal)，字面意思是遍历就是全部走遍，到处周游的意思。程序代码上的意思是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组。
普遍游历。 宋 陆游 《舟中晓赋》诗：“高檣健席从今始，遍歷三 湘 与五湖。” 清 戴名世 《＜齐讴集＞自序》：“自 燕 踰 济 ，游於 渤海 之滨，遍歷 齐 鲁 之境。” 郭沫若 《海涛集·神泉》：“随着北伐军由 广东 出发，经过了八省的遍历，现在又差不多孤影悄然地回到了 广东 。”
各處都到過。
载请注明：转载自爱汉语 [https://21dcw.com/]