Search Dictionary
Definition of traversal

traversal

/trəˈvɜːrsəl/
tra · ver · sal
Plural:traversals
•
Adjective:traversable
JUMP TO:

traversal Lexical Profile

traversal Game Scores & Validity

• noun

1

In computer science, the process of systematically visiting and examining each node in a tree or graph data structure.

Example

"A depth-first traversal allows the algorithm to explore each branch completely before backtracking."

2

The act or process of passing across, over, or through an area or space.

Example

"The expedition's winter traversal of the mountain range required weeks of careful preparation."

Synonyms
View all synonyms for traversal

• Rhymes for traversal

• Nearby Words

traveler
travelogue
traversable
traversal
traverse
travesty
travis

Word Origin & Etymology

Formed in English from the verb traverse and the suffix -al, ultimately deriving from Late Latin transversare ('to cross or throw across'), from trans- ('across') and vertere ('to turn').

Cite this Entry

Wordmom. (2026). Definition of Traversal. In Wordmom Dictionary. Retrieved Nov 5, 2026, from https://wordmom.com/dictionary/traversal
Built for writers, students, and competitive word game players, Wordmom combines an uncluttered English dictionary and thesaurus with fast, pattern-based word finders so you can verify definitions, synonyms, and high-scoring tile plays in one place.
Word Games & Solvers
Word FinderScrabble Word FinderWords With Friends CheatWordle SolverAnagram Solver
Dictionary & Reference
DictionarySynonymsAntonymsWords
Community
Contact UsEditorial PolicyPrivacy PolicyTerms and Conditions
© 2016–2026 Wordmom Network. All rights reserved. Made with for word lovers everywhere.
Disclaimer: SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A. and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. Words With Friends® is a registered trademark of Zynga Inc. Wordle® is a registered trademark of The New York Times Company. Other referenced game titles and tournament lexicon codes (including NASPA NWL and WESPA/HarperCollins CSW) are trademarks of their respective owners. Wordmom is an independent reference utility for educational and entertainment purposes and is not affiliated with, sponsored by, or endorsed by Hasbro, Mattel, Spear, Zynga, The New York Times Company, NASPA, WESPA, or HarperCollins Publishers. All game names are referenced strictly under nominative fair use to indicate compatibility.