Traversal

释义 Definition

“Traversal” 指“穿越；横穿；遍历”。常见于一般语境（穿过某地）以及计算机/数学语境（对结构如树、图、数组进行“遍历”）。另有较少见含义如“通行权/通行行为”等，视语境而定。

发音 Pronunciation (IPA)

/trəˈvɝːsəl/

例句 Examples

The traversal across the desert took three days.
穿越这片沙漠花了三天。

Depth-first traversal visits each node by going as deep as possible before backtracking.
深度优先遍历会先尽可能深入访问节点，然后再回溯。

词源 Etymology

“Traversal” 来自动词 “traverse”（穿越、横越），其词根与拉丁语 *trans-*（“穿过、越过”）相关，后来在英语中发展出“穿行”的一般意义；在现代又广泛用于技术领域，表示对数据结构或路径的“遍历”。

相关词 Related Words

• Crossing
• Traverse
• Passage
• Journey
• Expedition
• Iteration
• Search
• Navigation

文学作品 Literary Works

• 《魔戒》（The Lord of the Rings，J.R.R. Tolkien）：作品中多处描写角色对山脉、荒野等地形的“穿越”（常以 traverse / traversed 等形式出现，与 traversal 同源同义域）。
• 《鲁滨逊漂流记》（Robinson Crusoe，Daniel Defoe）：叙事中涉及对岛屿地形的探索与“穿行/穿越”（常见同源表达 traverse）。