Skip to main content
Select Source:

traversal

traversal A path through a graph in which every vertex is visited at least once. Traversals are usually discussed in connection with special kinds of graphs, namely trees. Examples include preorder traversal, postorder traversal, and symmetric order (or inorder) traversal. When parse trees for arithmetic expressions are traversed, these tree traversals lead to prefix (Polish notation), postfix (reverse Polish) notation, and infix notation respectively.

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"traversal." A Dictionary of Computing. . Encyclopedia.com. 23 Aug. 2017 <http://www.encyclopedia.com>.

"traversal." A Dictionary of Computing. . Encyclopedia.com. (August 23, 2017). http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/traversal

"traversal." A Dictionary of Computing. . Retrieved August 23, 2017 from Encyclopedia.com: http://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/traversal

traversal

traversalhassle, Kassel, passel, tassel, vassal •axel, axle •cancel, hansel, Hänsel, Mansell •transaxle •castle, metatarsal, parcel, tarsal •chancel • sandcastle • Newcastle •Bessel, nestle, pestle, redressal, trestle, vessel, wrestle •Edsel • Texel •intercensal, pencil, stencil •pretzel • staysail • mainsail • Wiesel •abyssal, bristle, epistle, gristle, missal, scissel, thistle, whistle •pixel • plimsoll •tinsel, windsail •schnitzel, spritsail •Birtwistle •paradisal, sisal, trysail •apostle, colossal, dossal, fossil, glossal, jostle, throstle •consul, proconsul, tonsil •dorsal, morsel •council, counsel, groundsel •Mosul • fo'c's'le, forecastle •bustle, hustle, muscle, mussel, Russell, rustle, tussle •gunsel • corpuscle •disbursal, dispersal, Purcell, rehearsal, reversal, succursal, tercel, transversal, traversal, universal •Herzl

Cite this article
Pick a style below, and copy the text for your bibliography.

  • MLA
  • Chicago
  • APA

"traversal." Oxford Dictionary of Rhymes. . Encyclopedia.com. 23 Aug. 2017 <http://www.encyclopedia.com>.

"traversal." Oxford Dictionary of Rhymes. . Encyclopedia.com. (August 23, 2017). http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/traversal

"traversal." Oxford Dictionary of Rhymes. . Retrieved August 23, 2017 from Encyclopedia.com: http://www.encyclopedia.com/humanities/dictionaries-thesauruses-pictures-and-press-releases/traversal