小伙伴们,你们好,今天小市来聊聊一篇关于遍历,关于遍历简述的文章,网友们对这件事情都比较关注,那么现在就为大家来简单介绍下,希望对各位小伙伴们有所帮助。
1、所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。
2、访问结点所做的操作依赖于具体的应用问题,具体的访问操作可能是检查节点的值、更新节点的值等。
3、不同的遍历方式,其访问节点的顺序是不一样的。
4、遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
5、当然遍历的概念也适合于多元素集合的情况,如数组。
文章到此就分享结束,希望对大家有所帮助。