1、所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。
2、不同的遍历方式,其访问节点的顺序是不一样的。遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况,如数组。
相关文章
西藏高考各个大学录取分数线排名表和最低位次2024-06-13 17:51:39
内蒙古高考各个大学录取分数线排名表和最低位次2024-06-13 17:50:37
青海高考各个大学录取分数线排名表和最低位次2024-06-13 17:49:36
新疆高考各个大学录取分数线排名表和最低位次2024-06-13 17:48:39
云南高考各个大学录取分数线排名表和最低位次2024-06-13 17:47:34
山西高考各个大学录取分数线排名表和最低位次2024-06-13 17:46:23
宁夏高考各个大学录取分数线排名表和最低位次2024-06-13 17:45:24
陕西高考各个大学录取分数线排名表和最低位次2024-06-13 17:44:26
手机pay支付怎么用 手机pay支付如何使用2023-08-11 07:18:26
拜物教是什么意思 什么是拜物教2023-08-07 17:42:13
不完全变态是什么意思 不完全变态意思是什么2023-08-08 19:17:33
手机pay支付怎么用 手机pay支付如何使用2023-08-11 07:18:26
拜物教是什么意思 什么是拜物教2023-08-07 17:42:13
不完全变态是什么意思 不完全变态意思是什么2023-08-08 19:17:33
口袋妖怪怎么修改种族值 口袋妖怪如何修改种族值2023-08-18 22:52:19
如何防止木地板起鼓 防止木地板起鼓的做法2023-08-03 01:40:50
游泳镜防雾有哪些妙招 游泳镜防雾的几个小妙招2023-08-16 11:23:58