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. 15 Dec. 2017 <http://www.encyclopedia.com>.

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

"traversal." A Dictionary of Computing. . Retrieved December 15, 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. 15 Dec. 2017 <http://www.encyclopedia.com>.

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

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