高考在线 专业排名 专业介绍 大学介绍 大学排名 大学分数 全国高校 考试讲解 高考状元 高考志愿

遍历是什么意思 遍历的意思

更新时间:2023-08-14 08:05:29 来源:高考在线

1、所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。

2、不同的遍历方式,其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。