Word:

traversal

Noun1.traversal - taking a zigzag path on skis
Synonyms: traverse
2.traversal - travel across
Synonyms: traverse
(data)traversal - Processing nodes in a graph one at a time, usually in some specified order. Traversal of a tree is recursively defined to mean visiting the root node and traversing its children. Visiting a node usually involves transforming it in some way or collecting data from it.

In "pre-order traversal", a node is visited _before_ its children. In "post-order" traversal, a node is visited _after_ its children. The more rarely used "in-order" traversal is generally applicable only to binary trees, and is where you visit first a node's left child, then the node itself, and then its right child.

For the binary tree:

T / I S / D E

A pre-order traversal visits the nodes in the order T I D E S. A post-order traversal visits them in the order D E I S T. An in-order traversal visits them in the order D I E T S.
crossing, skiing, traverse
Translate traversal to German
Browse
traveling salesman
traveling salesman problem
traveling wave
travelled
traveller
traveller's check
traveller's joy
traveller's letter of credit
traveller's tree
travelling
travelling salesman
travelling salesman problem
travelog
travelogue
Travers
Traversable
-- traversal --
Traverse
Traverse board
Traverse City
Traverse drill
Traverse jury
Traverse sailing
Traverse table
Traverser
Traversing
Traversing plate
Traversing platform
Travertine
Travesty
Travois
Trawl
trawl line
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy