“Traversal” 指“穿越；横穿；遍历”。常见于一般语境（穿过某地）以及计算机/数学语境（对结构如树、图、数组进行“遍历”）。另有较少见含义如“通行权/通行行为”等，视语境而定。
/trvsl/
The traversal across the desert took three days.
穿越这片沙漠花了三天。
Depth-first traversal visits each node by going as deep as possible before backtracking.
深度优先遍历会先尽可能深入访问节点，然后再回溯。
“Traversal” 来自动词 “traverse”（穿越、横越），其词根与拉丁语 *trans-*（“穿过、越过”）相关，后来在英语中发展出“穿行”的一般意义；在现代又广泛用于技术领域，表示对数据结构或路径的“遍历”。
Select Language