1、所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。
2、不同的遍历方式,其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。
推荐文章
广东高考排名245400左右排位历史可以上哪些大学,具体能上什么大学2024-06-09 12:42:28
湖南商务职业技术学院和武汉外语外事职业学院哪个好 附对比和区别排名2024-06-09 12:39:11
上饶职业技术学院和江西外语外贸职业学院哪个好 附对比和区别排名2024-06-09 12:35:24
浙江高考排名56650左右排位综合可以上哪些大学,具体能上什么大学2024-06-09 12:30:29
天津高考排名6950左右排位综合可以上哪些大学,具体能上什么大学2024-06-09 12:25:12
河南高考排名134880左右排位理科可以上哪些大学,具体能上什么大学2024-06-09 12:19:59
手机pay支付怎么用 手机pay支付如何使用2023-08-10 15:16:17
拜物教是什么意思 什么是拜物教2023-08-21 00:56:36
不完全变态是什么意思 不完全变态意思是什么2023-08-28 02:15:35
伴随是什么意思 伴随的意思介绍2023-08-12 09:13:47
手机pay支付怎么用 手机pay支付如何使用2023-08-10 15:16:17
拜物教是什么意思 什么是拜物教2023-08-21 00:56:36
不完全变态是什么意思 不完全变态意思是什么2023-08-28 02:15:35
如何防止木地板起鼓 防止木地板起鼓的做法2023-08-19 20:08:16
游泳镜防雾有哪些妙招 游泳镜防雾的几个小妙招2023-08-17 18:55:22
口袋妖怪怎么换技能位置 口袋妖怪如何换技能位置2023-08-13 14:36:12